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(54) Multirate, SONET-ready, switching arrangement. 

(57) A time-division multiplex switch (100) switch- 
es a hierarchy of data rates. It sets up higher- 
rate connections not as a plurality of individual 
lowest-rate connections but as one or more 
time slots in each one of a plurality of sequential 
frames (40, 50) that correspond to that higher 
rate in each superframe (30). A time-slot- 
interchange switching element (131, 141) of the 
switch utilizes a plurality of physically or logi- 
cally distinct double-buffered data memories 
(301,302, 303) each corresponding to a different 
one of the superframe and different-size ones of 
the frames. Reading and writing of each of the 
data memories' buffers alternates with the cor- 
responding one of the superframe and dif- 
ferent-size frames ; reading of a data memory's 
buffer immediately follows writing of that buf- 
fer. Information from ail incoming time slots is 
written into each one of the data memories, but 
only information corresponding to the data rate 
of an individual data memory's corresponding 
frame size is read from that data memory into 
outgoing time slots. A control memory (305) 
maps memory locations of the data memories to 
output time slots. A corresponding control 
architecture in a switching element (1700) of a 
time-multiplexed switch (120) uses a control 
memory (1701) that maps input ports to time 
slots of an output port. 
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Technical Field 

This invention relates to telecommunications 
switching. 



Background of the Invention 

Time-division multiplex (TDM) circuit-switching 
techniques have been in widespread commercial use 
for quite some time. Central to typical prior-art TDM 10 
arrangements is the notion of a "frame" divided into 
a predetermined number of time slots. The frame has 
a fixed, predetermined duration, and individual dupli- 
cate frames follow each other in sequential succes- 
sion. Thus each time slot recurs at a fixed frequency, 15 
or rate, referred to herein as the "frame rate". For ex- 
ample, if the frame has a duration of 125 usee, each 
time slot recurs at a rate of 1/(125x1 0-«) sec=8 KHz. 
Each communicating frame is assigned to one or 
more time slots and, when the time slot(s) occur, the 20 
channel is enabled to place data on and/or remove 
data from the TDM medium (e.g. a communications 
link or a switching fabric). The traffic of the different 
communicating channels is thereby interleaved on 
the TDM medium. If a plurality of non-adjacent time 25 
slots within a single frame is assigned to a channel, 
that channel's traffic is also interleaved inside each 
frame with the traffic of other channels. 

In recent years, standards have been developed 
for the transport of broadband communications. 30 
Among these are the Synchronous Optical Network 
(SONET) and the similar Synchronous Digital Hierar- 
chy (SDH). The expected growth in synchronous 
transport facilities based on SONET and SDH sup- 
ports a need for more efficient synchronous switch 35 
fabric architectures. The modular byte-interleaved 
structure of SONET is based on Synchronous Trans- 
port Signal level 1, or STS-1, format, in which over- 
head plus payload results in a rate of 51.840 Mb/s. 
The STS-1 frame consists of 90 columns by 9 rows of 40 
bytes, or 810 bytes, with a frame rate of 125 us. The 
first three columns in the frame are devoted to trans- 
port overhead (TOH), while the remaining 87 col- 
umns carry the payload, including one column devot- 
ed to path overhead (POH). 87 columns of payload 45 
constitute a Synchronous Payload Envelope (SPE). 
However, an SPE can cross frame boundaries, and is 
allowed to float anywhere within the payload-carry- 
ing portion of one or more contiguous frames to ac- 
commodate the semi-synchronous nature of the 50 
transport facilities. For switching of rates below the 
STS-1 rate, a switch assumes that the path overhead 
has been aligned with the first column following trans- 
port overhead. 

Super STS-1 signals (STS-N) are formed by 55 
byte-multiplexing the N constituent STS-1 signals, 
with the resultant bandwidth being N times that of the 
STS-1 rate. Conversely, sub STS-1 signals are trans- 



ported in Virtual Tributaries (VTs), of which four sizes 
are defined at present, namely VT1.5 (1.728 Mb/s), 
VT2 (2.304 Mb/s), VT3 (3.456 Mb/s) and VT6 (6.912 
M/b/s). To accommodate mixes of VTs, the VT-struc- 
tured STS-1 SPE is divided into 7 VT groups, with 
each group occupying 12 columns of the 9-row frame 
structure; 2 columns remain unused and are referred 
to as STUFF columns. A VT group may contain 4 
VT1.5s, 3 VT2s, 2 VT3s, or 1 VT 6. Both the super 
STS and sub STS signals retain the frame rate of 125 
us. 

FIG. 2 shows a 3-dimensional representation of 
an STS- 12 frame as an illustrative example. There are 
12 vertical planes which represent the 12 STS-1 s, 
each composed of 90 columns and 9 rows, for a total 
of 9720 bytes. Vertical columns may be grouped to 
form Virtual Tributaries (VTs), as shown by the four 
regularly-spaced columns representing a VT2 in pos- 
ition #3. While a VT2 requires 4 regularly-spaced col- 
umns, as shown, a VT1 .5 requires 3 regularly-spaced 
columns, a VT3 requires 6 regularly-spaced columns, 
and a VT6 requires 12 regularly-spaced columns. Fi- 
nally, a DS-0, corresponding to a 64 kilobits-per-sec- 
ond rate, appears as a single byte within one row and 
column. There are a maximum of 774 DS-Os per STS- 
1 , some of which may be used for additional overhead 
functions; 756 DS-Os are available for traffic trans- 
port. 

The three component sub-rates of an STS-N 
frame - STS-1, VT, and DS-0 - may be switched in- 
dependently by three separate switching fabrics, 
each dedicated to switching one of the sub-rates. But 
this is inefficient in the amount of equipment used: it 
requires demultiplexers at the inputs to the switching 
fabrics to separate the sub-rates, a separate switch- 
ing fabric for each sub-rate, and multiplexers at the 
outputs from the switching fabrics to combine the 
switched sub-rates back into STS-N frames. The use 
of a single switching fabric for ail sub-rates is there- 
fore preferable. 

Given a switching fabric capable of switching mul- 
tiple rates within an STS-N format, one is faced with 
the problem of efficiently setting up multirate calls 
through such a fabric. One approach is to treat a call 
of any given bandwidth as multiple DS-0 calls. Al- 
though this is a flexible approach, the disadvantage 
is that a path-hunt and a path-setup must be per- 
formed individually for each DS-0 call. For example, 
a single STS-1 call would require as many as 810 in- 
dividual path hunts and control-memory-setups. This 
is inefficient both in terms of the amount of time re- 
quired for the path hunting and the number of control 
communications required to set up the individual 
paths. There is an associated need for switching ele- 
ments that are adapted for efficient multirate applica- 
tion. 
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Summary of the Invention 

This need is met and a technical advance is ach- 
ieved in accordance with the principles of the inven- 
tion in a switching element and associated control 5 
method where the switching element switches a hier- 
archy of data rates including a lowest rate corre- 
sponding to one time slot of a time-division frame of 
time slots, and at least one higher rate corresponding 
to a plurality of time slots — preferably of predefined 10 
spacing, for ease of implementation — within the time- 
division frame. Generally, according to one aspect of 
the invention, ratherthan setting up a higher rate con- 
nection as a plurality of individual lowest-rate connec- 
tions, a set of time slots for the connection is deter- 15 
mined from a single time slot that is specified by a 
command that requests the connection to be made. 
Locations are determined in a control memory that 
correspond to the set of time slots, and those loca- 
tions are used to store information defining the con- 20 
nection. The switching element is then operated in re- 
sponse to reading of the stored connection informa- 
tion from the control memory to establish the higher- 
rate connection. Illustratively, the switching element 
serves either as a time-slot interchange switching 25 
element or as a time-multiplexed space-switching ele- 
ment. In the former case, the specified single time 
slot is illustratively specified in terms of an output time 
slot and a corresponding input time slot that maps 
thereinto. In the latter case, the specified single time 30 
slot is illustratively specified in terms of an output time 
slot and a corresponding port. 

Furthermore, a connection is established 
through the switching element at the lowest rate by 
using a single time slot within the frame that is spe- 35 
cified by the command requesting the lowest-rate 
connection. The corresponding control memory loca- 
tion is used to store the necessary connection infor- 
mation, which is read to operate the switching ele- 
ment to establish the lowest-rate connection. Illustra- 40 
tively, the switching element is a time-slot interchang- 
er, the control memory locations correspond to output 
time-slots of the time-slot interchanger, and the infor- 
mation defining the connection identifies input time 
slots of the time-slot interchanger. Alternatively, the 45 
switching element is a time-multiplexed space switch 
having first (e.g., input) ports and a second (e.g., out- 
put) port, the control memory locations correspond to 
output time slots of the switch, and the information 
defining the connection identifies one of the first 50 
ports. 

Illustratively, the connection command specifies 
a data-rate corresponding to a plurality of time slots 
of predefined spacing within the time-division multi- 
plex frame, and output time slots ~ and correspond- 55 
ing input time slots in the case of the time-slot inter- 
changer — are determined in accordance with the 
predefined spacing. In the illustrative embodiment 



herein, the time-division multiplex frame is an STS-12 
frame and the hierarchy of data rates comprises an 
STS-1 rate, any of a plurality of VT rates, and a DS- 
0 rate. 

According to another aspect of the invention, a 
switching element — illustratively functioning as a 
time-slot interchanger — for switching the hierarchy of 
the data rates comprises first double-buffered data 
memory locations corresponding to each time slot of 
the superframe, second double-buffered data mem- 
ory locations corresponding to each time slot of the 
predefined frame, and a control memory for defining 
switched connections at the lowest and the higher 
rate. Reading and writing of the first double-buffered 
data memory locations alternates with the super- 
frames. That is, one buffer of the data memory loca- 
tions is written during a first superframe and another 
buffer of those locations is read during the first super- 
frame, but the one buffer is read during a next super- 
frame and the other buffer is written during the next 
superframe. Most significantly, reading and writing of 
the second double-buffered data memory locations 
alternates with the frames. In accordance with the 
switched-connection definitions stored in the control 
memory, information is read from the first double- 
buffered data memory locations to effect switched 
connections at the lowest rate, and information is 
read from the second double-buffered data memory 
locations to effect switched connections at the higher 
rate. Illustratively, information is likewise written into 
the first locations to effect the lowest- rate connec- 
tions and is written into the second locations to effect 
the higher-rate connections; in one implementation, 
all information is written into both the first and the 
second locations. 

In one disclosed embodiment, the first and sec- 
ond double-buffered data memory locations are 
physically located in separate double-buffered data 
memories. In another disclosed embodiment, the first 
and second locations are physically located in one 
double-buffered data memory, and the second loca- 
tions are a subset of the first locations. In one dis- 
closed variant of the second embodiment the second 
locations are N-buffered where N is an integer greater 
than two, and a sequence of N buffers of the second 
locations and buffers of the first locations occupy 
same physical locations of the data memory. The N 
buffers of the sequence are written sequentially, and 
reading of an individual buffer of the sequence occurs 
while writing occurs in an immediately-succeeding 
buffer of the sequence. 

According to a further aspect of the invention, the 
switching element comprises a plurality of physical or 
logical data memories each one of which corresponds 
to a different one of (a) the superframe and (b) differ- 
ent-size ones of the frames within the superframe. 
Significantly, each data memory has information writ- 
ten thereinto during an individual frame period of the 
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corresponding one of the superframe and the differ- 
ent-see frames, and has information read therefrom 
during a frame period of the corresponding one of the 
superframe and the different-size frames which im- 
mediately follows the individual frame period Re- s 
ceived information, contained by an incoming super- 
frame and its included frames, is written into corre- 
sponding ones of the data memories. A control ar- 
rangement, such as a control memory shared by the 
plurality of data memories, maps time slots of the in- w 
coming superframe into time slots of an outgoing su- 
perframe. This mapping j s followed in reading, into an 
outgoing superframe and its included frames the 
stored information from corresponding ones of the 
data memories. Reading of data memory locations al- 15 
ternates between different ones of the data memories 
with changes in a corresponding one of the data rates 
of successive switching element output time slots Il- 
lustratively, writing of data memory locations likewise 
alternates between different ones of the data mem- 20 
ones with changes in a corresponding one of the data 
rates of successive switching element input time 
slots. 

Illustratively, the control arrangement indicates 
for mdividual switching-element output time slots a 25 
corresponding data rate of the hierarchy, and in re- 
sponse thereto information is read from the data 
memory that corresponds to the superframe during 
output time slots for which the control arrangement in- 
dicates the lower rate, while information is read from 30 
the data memory that corresponds to the frames that 
correspond to the higher rate during output time slots 
for which the control arrangement indicates the high- 
er rates. Further illustratively, the control arrange- 
ment gives the like rate indication for input time slots 35 
and in response thereto information is correspond- 
ingly written into one or another of the memories dur- 
ing those input time slots. 

Accordingtoyetafurtheraspectof the invention, 
the control memory of the switching element includes 40 
a different control memory location for each time slot 
of an outgoing superframe. In the case of a time-slot 
interchange switching element, contents of each con- 
trol memory location indicate which input time slot is 
to be connected to the corresponding output time slot 45 
during every occurrence of that corresponding output 
time slot. In the case of time-multiplexed space- 
switching element, contents of each control memory 
location indicate which first (e.g., input) port is to be 
connected to the corresponding output time slot of 50 
the switching element during every occurrence of 
that corresponding output time slot The contents of 
different ones of the control memory locations are 
then used during different time-slot intervals to effect 
connections at the lowest and the higher rates. The 55 
switching element further includes an arrangement 
for programming the control memory to define an in- 
dividual switched connection corresponding to a se- 



lected rate of the hierarchy. The programming ar- 
rangement detects occurrence of an output time slot 
corresponding to the individual switched connection 
within each frame (including superframe) that corre- 
sponds to the selected rate in an output superframe 
and writes into the control memory location that cor- 
responds to the detected time slot the information 
that specifies either one of the input time slots or one 
of the first ports that is to be connected to the output 
time slot during each occurrence of that output time 
slot that corresponds to the written control memory 
location. ' ' 7 

In a switching system constructed and operated 
according to one or more aspects of the invention a 
hierarchy of data rates may be switched in a single 
shared switching fabric. Yet each data rate undergoes 
a switching delay that is proportional only to its cor- 
responding frame rate. This means that the higher 
the data rate, the less switching delay it encounters 
Any desired connection requires the specification of 
only a single time slot. Other time slots which are re- 
quired for higher-rate connections are then deter- 
mined automatically, and control memories are auto- 
matically programmed accordingly. Programming of 
connections is thereby simplified. The data memories 
of a switching element share a control memory there- 
by simplifying the architecture and the programming 
of desired connections. The same control architecture 
may be used for switching elements of different types 
resulting in yet further architectural simplicity And 
because of the commonality of the control architec- 
ture, different switching elements can share portions 
of the control circuitry, resulting in further simplifica- 
tion, reduced circuit-pack size, and cost savings. 

These and other advantages and features of the 
invention will become apparent from the following de- 
scription of an illustrative embodiment of the invention 
taken together with the drawing. 

Brief Description of the Drawing 

FIG. 1 is a block diagram of a time-division mul- 
tiplex circuit-switching system that incorporates 
an illustrative embodiment of the invention; 
FIG. 2 is a block diagram of the internal config- 
uration of a SONET STS-12 frame; 
FIG. 3 is a block diagram of a first illustrative em- 
bodiment of a time-slot interchanger (TSI) of the 
system of FIG. 1; 

FIGS. 4-6 are a circuit diagram of a first illustra- 
tive implementation of the TSI of FIG. 3; 
FIG. 7 is a table of the ranges of address values 
that define frames of different types in the TSI im- 
plementation of FIGS. 4-6; 
FIGS. 8-9, along with FIG. 4, are a circuit diagram 
of a second illustrative implementation of the TSI 
of FIG. 3; 

FIG. 1 0 is a block diagram of a second illustrative 



7 



EP 0 594 356 A2 



8 



embodiment of a TSI of the system of FIG. 1; 
FIG. 11-13 are a circuit diagram of an illustrative 
implementation of the TSI of FIG. 10; 
FIG. 14 is a block diagram of a third illustrative 
embodiment of a TSI of the system of FIG. 1; 
FIGS. 15-17 are a circuit diagram of a first illus- 
trative implementation of the TSI of FIG. 14; 
FIG. 18 is a table of the address-compensation 
values of the 4-word shift register of the TSI im- 
plementation of FIGS. 15-17; 
FIGS. 19-21 are a circuit diagram of a second il- 
lustrative implementation of the TSI of FIG. 14; 
FIG. 22 is a block diagram of the time-multiplexed 
switch (TMS) of the system of FIG. 1 ; 
FIG. 23 is a circuit diagram of a first illustrative im- 
plementation of an output control of the TMS of 
FIG. 22; 

FIG. 24 is a circuit diagram of a second illustrative 
implementation of an output control of the TMS of 
FIG. 23; 

FIG. 25 is a circuit diagram of a third illustrative 
implementation of an output control of the TMS of 
FIG. 22; 

FIG. 26 is a circuit diagram of a fourth illustrative 
implementation of an output control of the TMS of 
FIG. 22; 

FIG. 27 is a block diagram of timeslot-status ta- 
ble-hierarchies for the TSIs of the switching sys- 
tem of FIG. 1 , which hierarchies are implemented 
by matrices shown in FIGS. 28-31; 
FIG. 28 is a block diagram of TSI STS-1 timeslot 
block status matrices for the TSIs of the switching 
system of FIG. 1; 

FIG. 29 is a block diagram of VT timeslot block 
status matrices for the TSIs of the switching sys- 
tem of FIG. 1; 

FIG. 30 is a block diagram of VT group status ma- 
trices for the TSIs of the switching system of FIG. 
1; 

FIG. 31 is a block diagram of DS-0 timeslot block 
status matrices for the TSIs of the switching sys- 
tem of FIG. 1; 

FIGS. 32-33 are a flow diagram of a broadband 
path-hunt procedure performed by the control 
processor of the switching system of FIG. 1; 
FIG. 34 is a flow diagram of multiple STS-1 path- 
hunt procedure of the broadband path-hunt pro- 
cedure of FIGS. 32-33; 

FIG. 35 is a flow diagram of one STS-1 path-hunt 
procedure of the multiple STS-1 path-hunt proce- 
dure of FIG. 34; 

FIG. 36 is a flow diagram of multiple VT6 path- 
hunt procedure of the broadband path-hunt pro- 
cedure of FIGS. 32-33; 

FIGS. 37-43 are a flow diagram of one VT6 path- 
hunt procedure of the multiple VT6 path-hunt pro- 
cedure of FIG. 36; 

FIG. 44 is a flow diagram of multiple VT3 path- 



hunt procedure of the broadband path-hunt pro- 
cedure of FIGS. 32-33; 

FIGS. 45-51 area Row diagram of one VT3 path- 
hunt procedure of the multiple VT3 path-hunt pro- 
5 cedure of FIG. 44; 

FIG. 52 is a flow diagram of multiple VT2 path- 
hunt procedure of the broadband path-hunt pro- 
cedure of FIGS. 32-33; 

FIGS. 53-59 are a flow diagram of one VT2 path- 
10 hunt procedure of the multiple VT2 path-hunt pro- 

cedure of FIG. 52; 

FIG. 60 is a flow diagram of multiple VT1 .5 path- 
hunt procedure of the broadband path-hunt pro- 
cedure of FIGS. 32-33; 

15 FIGS. 61-67 are a flow diagram of one VT1.5 

path-hunt procedure of the multiple VT1.5 path- 
hunt procedure of FIG. 60; 
FIG. 68 is a flow diagram of multiple DS-0 path- 
hunt procedure of the broadband path-hunt pro- 

20 cedure of FIGS. 32-33; and 

FIGS. 69-95 are a flow diagram of one DS-0 path- 
hunt procedure of the multiple DS-0 path-hunt 
procedure of FIG. 68. 

25 Delailed Description 

FIG. 1 is a block diagram of an exemplary SONET 
switching system 100 in accordance with the inven- 
tion. System 100 is of the timc-space-time (T-S-T) 

30 type with 64 input time-slot interchangers (TSIs) 131 
connected to system input links 111 through elastic 
stores 121 and their output links 161, a central 64x64 
time-multiplexed switch (TMS) 120 connected to out- 
put links 171 of TSIs 131, and 64 output time-slot in- 

35 terchangers 141 connected to TMS output links 181 
and to system output links 151. Input TSIs 131 each, 
receive the 9720 bytes of SONET STS-1 2 frames 
(FIG. 2) incoming on their respective input links 161 
after they are aligned by elastic stores 121 . A central 

40 control processor 110 controls system 100 and, in 
particular, performs path hunts through the system 
and controls the various switching elements (TSIs, 
TMS) in accordance with the path-hunt results. 

It is well-known in the art that, in an NxN switch- 

45 ing fabric, 2N paths are needed through the switch In 
ord er to obtai n strictly- non-blocking performs nee. It Is 
also well-known to obtain the 2N paths through a T- 
S-T switch by duplicating the T-S-T stages and oper- 
ating the two duplicate fabrics in parallel. This dupli- 

50 cation is assumed but not shown in FIG. 1 in order to 
avoid undue complexity of the illustration. 

As was mentioned previously, FIG. 2 is a SONET 
STS-12 frame map. Note that the 90 columns of each 
of the twelve included STS-1 frames include four 

55 overhead columns (columns 0-3) as well as two stuff 
columns (columns 32 and 61). FIG. 2 illustrates the 
four columns used for a single VT2 virtual tributary. 
The four columns are evenly spaced apart by 21 col- 
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umns (excluding stuff columns). Other virtual tribu- 
tary rates VT1.5, VT3, VT6 may also be accommodat- 
ed within the format. A single DS-0 (64 kilobits-per- 
second) channel represents a single byte of the STS- 
12 frame. 5 

Note that the layout of the 9720 bytes of a single 
125-microsecond frame is depicted in three dimen- 
sions, with the order of transmission (1-2-3) as shown 
on the right-hand side of FIG. 2. The twelve STS-1 
frames are thus transmitted in a byte-interleaved 10 
manner. One byte of the same row and column of 
each STS-1 frame is transmitted in succession, fol- 
lowed by one byte of the same row and next column 
of each STS-1. When one byte of each column of a 
row of each STS-1 frame has been transmitted, trans- 15 
mission proceeds to the first column of the next row 
of each STS-1 frame, and the process repeats. 

Returning to FIG. 1,each input TS1 131 is capable 
of switching any of the 9720 bytes, or time slots, of an 
STS-1 2 frame received from an elastic store 121 to 20 
any other byte position, or time slot, on a time- 
multiplexed link 171 to TMS 120; all time-slot inter- 
changing occurs within the boundaries of individual 
STS-1 2 frames; each output TS1 141 has a like capa- 
bility. The SONET STS-1 2 format is maintained inter- 25 
nally within system 100, with the exception that a par- 
ity bit is added to each eight-bit byte for internal trans- 
mission. 

Afirst illustrative embodiment of a TS1 131 or 141 
is shown in FIG. 3. As indicated, TSI 131 or 141 com- 30 
prises three data buffer memories 301-303. Each 
memory 301-303 is double-buffered: it comprises two 
buffers 311 and 312, one of which is written while the 
other is read and the two of which alternate in time 
between being read and written. Each memory 301- 35 
303 has its data input connected to its TSI's input link 
161 or 181 and receives all bytes of each incoming 
STS-1 2 frame. The data outputs of the three memor- 
ies 301-303 of an individual TSI are connected to in- 
puts of a selector 304 whose output is connected to 40 
the TSI's output link 171 or 151. At any one time, the 
data output of only one of the memories 301-303 of a 
TSI is selected by selector 304 as the output of that 
TSI. Memories 301-303 and selector 304 of each TSI 
1 31 or 141 operate under control of a control memory 45 
305. 

Each memory 301-303 of a TS1 131 or 141 serves 
a different type of transmission rate. Memory 301 
serves the DS-0 rate, memory 302 serves the VT 
rate, and memory 303 serves the STS-1 rate. The dif- 50 
ferent rates require different amounts of buffering, re- 
sulting in memories 301-303 being of different 
depths. A particular DS-0 channel appears in the data 
stream of an STS-12 frame only once, every 9720 
bytes. Hence, memory 301 must buffer a full STS-12 55 
frame, and so each buffer 311 and 312 of memory 301 
is 9720 bytes deep. A particular VT channel appears 
in the data stream of an STS-12 frame at least once 
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in every row of one of the twelve STS-1s, i.e., at least 
once in each horizontal plane of rows that make up 
the STS-12 frame. Hence, memory 302 must buffer 
one such horizontal plane. Every such horizontal 
plane comprises 12 (one for each STS-1)-by-86 (one 
for each column excluding overhead and stuff col- 
umns), or 1008, bytes. Therefore, each buffer 311 and 
31 2 of memory 302 is 1008 bytes deep. Finally, a par- 
ticular STS-1 channel appears in the data stream of 
an STS-12 frame every 12th byte. Hence, memory 
303 must buffer 12 bytes of an STS-12, and so each 
buffer 311 and 312 of 5 memory 303 is 12 bytes deep. 

For case of understanding, memory 301 , operat- 
ing under control of control memory 305, may be 
thought of as implementing a TS1 131 or 141 for 9720- 
byte frames (shown as STS-12 or DS-0 frame 30 in 
FIG. 2); memory 302 may be thought of as imple- 
menting a TSI for 1008-byte frames (shown as VT 
frame 40 in FIG. 2), and memory 303 may be thought 
of as implementing a TSI for 12-byte frames (shown 
as STS frame 50 in FIG. 2). Since the rate of a full 
STS-12 superframe is 125 ^is, memory 301 causes a 
buffering delay of 125 yis for DS-0 rate traffic, mem- 
ory 302 causes a buffering delay of only 1/9125 u.s 
for VT rate traffic, and memory 303 causes a buffer- 
ing delay of only 1/81 01 25 us for STS-1 rate traffic. 
This is a significant improvement over the conven- 
tional buffering delay of at least the full-frame rate of 
1 25 \ls for all traffic rates. 

While the 9720 time-slot STS-12 has been refer- 
red to above as a superframe that comprises STS-1, 
VT, and DS-0 frames, an alternative and equivalent 
terminology is to refer to the STS-12 as a frame and 
to refer to the STS-1s, VTs, and DS-Os as sub-frames. 
For ease of discussion, the STS-12s, STS-1s, VTs, 
and DS-Os will all be referred to below merely as 
frames. 

FIGS. 4-6 collectively make up a first illustrative 
implementation of TS1 131 or 141 of FIG. 3. FIG. 4 de- 
picts various frame-byte, or time-slot, counters that 
serve as control memory 305 address generators. Al- 
though the bytes received by input TS1 131 comprise 
eight bits, the internal time slots comprise an addition- 
al ninth parity bit; accordingly, a 9-bit byte clock 
CLK/9 signal line 520 is used to drive each of four 
time-slot counters: a modulo-12 counter 501, a mod- 
u!o-90 counter 502, a modulo-1008 counter 506, and 
a modulo-9720 counter 511. The counters are reset 
by a FRM signal line 521 at the end of each STS-12 
or DS-0 frame 30. Modulo-12 counter 501 generates 
a four-bit STS ADDRESS, and when it reaches its ter- 
minal count, at the end of an STS frame 50, it gener- 
ates a terminal count (TC) signal to toggle a flip-flop 
504 that generates an STS_FRM signal in response, 
and to enable modulo-90 counter 502. Accordingly, 
modulo-90 counter 502 counts the 90 columns of the 
STS-1 frame format (FIG.2) and generates a corre- 
sponding COL signal. When it reaches its terminal 
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count, modulo-90 counter 502 also generates a TC 
signal. The TC signal outputs of both counters 501 
and 502 are connected to inputs of an AND gate 503. 
Thus, when both modulo-12 counter 501 and modulo- 
90 counter 502 reach their terminal count, AND gate 5 
503 generates a VT_FRM_END signal to indicate the 
end of a VT frame 40, and also toggles a flip-flop 505 
to generate a VT_FRM signal. The VT_FRM_END 
signal is used to reset modulo-1008 counter 506. The 
COL signal is transmitted to inputs of each of three 10 
comparators 507, 508, 509, whose outputs effectively 
disable modulo-1008 counter via NOR gate 510 for 
columns <=3, =32, or =61 , whereby the overhead and 
stuff columns are not counted as part of VT frame 40. 
Modulo-1 008 counter 506 generates a 1 0-bit VT_AD- 15 
DRESS signal. Mod ulo-9720 counter 511 generates a 
14-bit DS-0 address signal, and when it reaches its 
terminal count at the end of a DS-0 frame 30, it gen- 
erates a TC signal to toggle a flip-flop 512 that gen- 
erates a DS0_FRM signal in response. 20 

FIG. 5 is a diagram of the circuitry that generates 
control data for storage in control memory 305 of a 
TSI 131 or 141 from information supplied as a result 
of a path-hunt performed by control processor 110. 
This control information specifies which incoming 25 
time-slot of an incoming STS-12 frame is to be switch- 
ed to which outgoing time-slot of the corresponding 
outgoing STS-12 frame. Since system 100 is adapted 
to establish connections of three types of rates (that 
is, STS-1, VT, and PS-0 connections), and treats 30 
each type as having its own frame size (that is, re- 
spectively, STS frame 50, VT frame 40, and DS-0 
frame 30), the control circuitry must be able to distin- 
guish which time slots belong to which of these three 
types of frames 30, 40, and 50. 35 

At least two possible ways of accomplishing this 
distinction offer themselves. One is to use the same 
sequential numbers to designate the same sequential 
time slots of all three types of frames, but associate 
with each number an indication (e.g., a separate num- 40 
ber) that indicates which type of frame is being refer- 
red to. The other is to use numbers from different 
number ranges to designate time slots of the different 
frame types, whereby the range used serves as the 
indication of which frame type is being referred to. 45 
The illustrative implementation shown in FIGS. 5-7 
adopts the latter approach. 

The time-slot coding table that is used to identify 
both the type of connection (type of frame) as well as 
the initial time slot of that connection is shown in FIG. so 
7. As shown, a VT frame 40 address is encoded with 
the four most-significant bits having a binary value of 
1110 (or a hexadecimal value of OxE), and an STS 
frame 50 address is encoded with the four most sig- 
nificant bits having a binary value of 1111 (or a hexa- 55 
decimal value of OxF). The remaining bits for a VT or 
an STS frame define the first time slot of that connec- 
tion. DS-0 connections, which represent a single time 



slot, are encoded by decimal numbers from 0 through 
9719. 

Returning to FIG. 5, the path-hunt information 
that defines a particular single connection selected 
by control processor 110 is received from processor 
110 in three registers: an input time-slot register 601, 
an output time-slot register 602, and an offset register 
603. Contents of output time-slot register 602 identify 
a particular time-slot at the output of a TSI 131 or 141 
according to the convention of FIG. 7. Contents of in- 
put time-slot register 601 identify, also according to 
the convention of FIG. 7, the input time-slot that is to 
be switched to the output time-slot identified by reg- 
ister 602. Circuitry associated with input time-slot 
register 601 in FIG. 5 generates the control data that 
are to be stored in control memory 305. Circuitry as- 
sociated with output time-slot register 602 in FIG. 5 
determines at which address of memory 305 the just- 
mentioned control data are to be stored. The address- 
es of control memory 305 have a one-to-one corre- 
spondence to the 9720 output time slots of an STS- 
12 frame output by a TSI 131 or 141. 

Offset register 603 receives the constant offset, 
or spacing between data-bearing columns of an STS- 
12 frame, that is necessary for the type of VT connec- 
tion being set up. For example, for a VT2 connection, 
an offset of 21-12=252 (decimal) would be stored in 
offset register 603. The stored offsets are 336, 168, 
or 84 for the other VT1 .5, VT3, and VT6 connections, 
respectively. Contents of offset register 603 are null 
for a non-VT connection. Preferably, an additional 
register (not shown) further receives information that 
selects one of the duplicate switching fabrics that 
were discussed in conjunction with FIG. 1. 

Control memory 305 is updated on-the-fly. Nor- 
mally, control memory 305 is only read, in a cyclical 
manner. When it is necessary to change a word of 
control memory 305, the circuitry of FIG. 5 waits until 
occurrence of the cycle during which that word of 
control memory 305 is normally read. It then changes 
the cycle to a write cycle, writes the new data word 
into control memory 305, and at the same time sup- 
plies that data word to the other circuitry of TSI 131 
or 141 in place of the now-overwritten data word that 
would have normally been read from control memory 
305. 

Comparators 609 and 610 respectively deter- 
mine whether the four most-significant bits in register 
602 define a VTor an STS connection. The respective 
VT and STS outputs of comparators 609 and 610 con- 
trol a selector 61 7. If the contents of register 602 de- 
fine an STS connection, a control memory 305 write- 
enable (CM_WE) signal is generated by selector 617 
each time the four least-significant bits of register 602 
are equal to the STS ADDR generated by modulo-12 
counter 501 , as indicated by the output of a compar- 
ator 614. If the contents of register 602 define a DS- 
0 connection (signified by no match being detected at 
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comparators 609 and 610), a CM_WE signal is gen- 
erated by selector 617 during the time slot when the 
14 bits of register 602 are equal to the DS-0 ADDR 
generated by modulo-9720 counter 511. as indicated 
by the output of a comparator 615 

Whereas each STS connection occurs once dur- ' 
•ng each STS frame 50 and each DS-0 connection oc- 
curs once during each DS-0 frame 30, each VT con- 
nects occurs one or more times during each VT 
frame 40. Hence, the matter is more complicated 10 
when the contents of register 602 define a VT connec- 
ts. Forthe case of a VT connection, there is provid- 
ed arv S-R flip-flop 618 that is set by the 
VT_FRM_END output of gate 503 of FIG. 4 and that 
is reset by the CM_WE output of selector 61 7. When is 
it becomes set at the end of an STS-1. flip-flop 618 
generates a VT.STRT signal that controls a selector 
611 and causes selector 61 1 to select a first one of its 
two inputs for connection to its output. The first input 
of selector 611 is connected to the nine least- 20 
significant bits of output time-slot register 14. where- 
as the second input of selector 611 is connected to 
the output of a register 612. 

When the contents of register 602 define a VT 
connection, either the contents of register 612 or the 25 
nine least-significant bits of output time-slot register 
602 are transmitted by a selector 611 to comparator 
616, depending upon whether the first or a subse- 
quent occurrence of the VT connection in a VT frame 
40 is being searched for. When those bits are the 30 
same as the VT ADDR generated by modulo-1008 
counter 506. as indicated by comparator 616, selector 
617 generates a CM_WE signal. The output of selec- 
tor 611 is also added by an adder 613 to the contents 

ofoffset r egister603,andthesumisstoredinregister 35 
612. The contents of register 612 are transmitted via 
selector 61 1 to comparator 61 6, and a CM_WE is gen- 
erated by selector 617 during the next occurrence of 
the VT connection in this VT frame 40. This process 
repeats throughout each VT frame 40. 40 

Preferably, comparator 616 is disabled, by 
V r_DISABLE signal generated by gate 51 0 of FIG 5 
during the occurrence of output time slots that corre- 
spond to the overhead and stuff columns of an STS- 
1 . This disabling of comparator 616 lessens the pos- 45 
Z IT* fa *? vri0us ' e "°neous, output from compar- 
ator 616 while modulo-1008 counter 506 is disabled 
As was mentioned previously, the information 
that is written in control memory 305 (FIG. 6) comes 
from input time-slot register 601. The four most- so 
s.gn,f.cant bits are always written directly to control 
memory 305. In the case of an STS or DS-0 connec- 
tion the 10 least-significant bits are also written di- 
rectly to control memory 305. However, for VT con- 
nections, an arrangement comprising a selector 605 55 
an adder 607, and a register 606 generates the input 
time-slot identifiers for the VT connection, and trans- 
mits those via a selector 608 to control memory 305 
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The arrangement comprising elements 605-607 du- 
plicates the arrangement comprising elements 611- 
613, with the exception that the first input of selector 
605 is connected to the 10 least-significant bits of in- 
put time-slot register 601. Selector 608 is controlled 
by the VT output of comparator 609, analogously to 
selector 617. a y 

HG. 6 is a diagram of the circuitry that imple- 
ments control by memory 305 over a TS1 131 or 141 
The contents of memory 305 represent the input-ti- 
me-slot to output-time-slot assiqnment that is to •« 
effected by a TSI 131 or 141 for each STS-12 frame" 
Because an STS-12 or DS-0 frame 30 has 9720 time 
slots, memory 305 is 9720 words deep. Addresses of 

Tl^i 5 W ° rdS are ^"enced-through by the 
DS-0 ADDR generated by modulo-9720 counter 511 
of FIG 4. Normally, CM_WE signal line is not assert- 
ed and the words of memory 305 are cyclically read 
out one word per time-slot interval, to provide on an 
ADDR bus 701 the address of a word of the appropri- 
ate one of data memories 301-303 that is to be written 
out as the output of the TSI during that instant time- 
slot. A word of control data is written into memory 305 
in response to the CM_WE signal line being asserted 
In response to this assertion, the fourteen-bit ad- 
dress CM.DATA that is generated in FIG. 5 is output 
by a gate 701 onto ADDR bus 701. from where it is 
both wntten into memory 305 and made available to 
he other circuitry of FIG. 6 in place of the address 
that would otherwise normally have been read out of 
memory 305. 

As was mentioned previously, each memory 301- 
303 serves a different one of the STS. VT. and DS-0 
connection types. Memories 301-303 are double-buf- 
fered: each of the two buffers 311 and 312 is alterna- 
tively written during one corresponding frame period 

Z Tu 6 ^ dUnng the " ext corre sponding frame per- 
iod The data input DATA IN. which corresponds to 
link 1 61 or 1 81 , is connected to all three of data mem- 
ones 301-303. and each incoming STS-12 frame is 
written into each one of these memories 301-303 At 
each memory 301-303, DATA IN connected through 
a respective one of selectors 731-733 to the data in- 
puts of both buffers 311 and 312. Which buffer311 or 
312 is wntten at any given time is controlled at each 

3 ° 1 ; 303 res P ective| y by the STS FRM, 
V7_FRM, and DS0_FRM signals, which control the 
outputs of selectors 73 1 -733, respectively 

Addresses are conveyed to data memories 301- 
fol,owin 9 manner. At each memory 301- 
303, ADDR bus 701 is connected to a first input of 
one, and the second input of another, of a pair of se- 
lectors 704-705, 711 -712. and 721-722, respectively 
The second input of the one. and the first input of the 

t°hl^™« ° f Se ' eCt0rS 7 ° 4 - 705 is co ™ected to 
he STS ADDRESS signal line from modulo-12 coun- 

r cxeT 6 - 4 and b0th se,ectors are controlled by 
trie STS_FRM signal line from flip-flop 504 of FIG. 4. 
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The second input of the one, and the first input of the 
other, of the pair of selectors 711-712 is connected to 
t he VT ADDRESS signal line from modulo- 1 008 coun- 
ter 506 of FIG. 4 and both selectors arc controlled by 
the VT_FRM signal line from flip-flop 505 of FIG. 4. 
And the second input of the one, and the first input 
of the other, of the pair of selectors 721-722 is con- 
nected to the DS-0 ADDRESS signal line from mod- 
ulo-9720 counter 511 of FIG. 4 and both selectors are 
controlled by the DS0_FRM signal line from flip-flop 
512 of FIG. 4. The output of each selector of the three 
pairs of selectors 704-705, 711-712, and 721-722 is 
connected to the address input of a different one of 
the buffers 311 and 312 of the corresponding one of 
the data memories 301-303. 

ADDR bus 701 supplies the address of a data 
buffer word that is to be read while the STS AD- 
DRESS, VT ADDRESS, and DS-0 ADDRESS lines 
supply the addresses of words of data buffers which 
are to be written with data incoming on DATA IN. And 
the STS_FRM, VT_FRM, and DS0_FRM signal lines 
select which address is supplied to which buffer 311 
and 312 of a memory 301-303. The addresses are al- 
ternately supplied to the two buffers 311-312 of each 
memory 301-303 so that — as was mentioned above 
— one of the buffers 311-312 is read while the other 
is written during one corresponding frame period, and 
vice versa during the next corresponding frame peri- 
od. 

The data outputs of both buffers 311 and 312 of 
each memory 301-303 are connected to the data in- 
puts of a corresponding one of selectors 708, 715, 
and 725, respectively, whose outputs are in turn con- 
nected to the inputs of a selector 726. Selectors 708, 
715, and 725 are respectively controlled by the 
STS_FRM, VT_FRM, and DS0_FRM signal lines, so 
as to always select for output the one of the buffers 
311 and 312 of the corresponding memory to which 
addresses are being supplied from control memory 
305 via ADDR bus 701. Selector 304 in turn selects 
among the STS, VT, and DS-0 data memories under 
the control of VT_EN and STS__EN signals which are 
generated by comparators 702 and 703, respectively. 
Comparators 702 and 703 respectively determine 
whether the most-significant bits of the address gen- 
erated by control memory 305 on ADDR bus 701 de- 
fine a VT or an STS connection. Detection of neither 
a VT or an STS connection signifies a DS-0 connec- 
tion. Selector 304 selects for output from TSI 131 or 
141 on link 171 or 151 the output of the one of the 
memories 301-303 that corresponds to the detected 
connection type. 

FIGS. 4 and 8-9 collectively make up a second il- 
lustrative implementation of TSI 131 or 141 of FIG. 3. 
As was mentioned previously, since 5 system 100 is 
adapted to establish connections, or channels, of 
three types of rates, the TSI control circuitry must be 
able to distinguish between time slots of the three 



types of frames 30, 40, and 50 of FIG. 2. One way of 
accomplishing this distinction is illustrated in FIGS. 5- 
6. Another way, which uses the same sequential num- 
bers to designate the same sequential time slots of ali 
5 three types of frames but associates with each num- 
ber an indication (e.g., a separate number) that indi- 
cates which type of frame is being referred to, is illu- 
strated in FIGS. 8-9. A comparison of FIG. 5 with FIG. 
8 and of FIG. 6 with FIG. 9 readily shows that they are 

10 identical in many respects. The same numerical des- 
ignations are used for elements which they have in 
common. Only the differences are discussed below. 

In FIG. 8, a bandwidth-type register 604 is sub- 
stituted for comparators 609 and 610 of FIG. 5. Like 

15 registers 601-603, register 604 is loaded by control 
processor 110 with information defining a particular 
connection selected as a result of a path hunt The 
contents of register 604 are two bits whose value 
identifies the bandwidth of the desired connection. 

20 The rest of FIG. 8 duplicates FIG. 5. 

In FIG. 9, a bandwidth-type memory 755 is sub- 
stituted for comparators 702 and 703 of FIG. 6, and 
produces the same two-bit output, with one bit repre- 
senting the VT_EN signal and the other bit represent- 

25 ing the STS_EN signal. Bandwidth-type memory 755 
is of the same depth as control memory 305, and is 
addressed and cycled-through in tandem with control 
memory 305 by DS-0 ADDR signals. Also like control 
memory 305, bandwidth-type memory 755 is en- 

30 abled to be written with a new word of data in re- 
sponse to the CM_WE signal. Associated with band- 
width-type memory 755 is a gate 751 which performs 
a function equivalent to that performed for control 
memory 305 by gate 701, and which allows band- 

35 width-type memory 755 to be updated on-the-fly and 
at the same time as control memory 305. Normally,, 
CM_WE signal line is not asserted and words of both 
memories 305 and 755 are cyclically read out. A word 
of control data is written into each memory 305 and 

40 755 in response to the CM_WE signal line being as- 
serted. In response to this assertion, the two-bit VT 
or STS signal that is generated by bandwidth-type 
register 604 of FIG. 8 is output by gate 751 onto the 
VT_EN, STS_EN signal line, from where it is both 

45 written into memory 755 and made available to the 
other circuitry of FIG. 9 in place of the word of mem- 
ory 755 that would otherwise normally have been 
read out of memory 755. 

While FIG. 3 shows an embodiment of a TSI hav- 

50 ing physically separate data memories for each con- 
nection type, FIG. 10 shows an alternative embodi- 
ment of TSI 131 having logically separate data mem- 
ories for each connection type implemented in a sin- 
gle physical memory. The memory is sized to accom- 

55 modate the largest possible frame, i.e., a DS0 frame 
30, and hence is the same physical memory as mem- 
ory 301 of FIG. 3. It is therefore designated by the 
same numeral 30 1 . The first 1 2 bytes of memory 301 
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serve as the equivalent of STS memory 303 of FIG. 
3, and are designated as STS portion 303' in FIG. 10. 
The first 1 080 bytes of memory 301 serve as the func- 
tional equivalent of VT memory 302 of FIG. 3, and are 
designated as VT portion 302' in FIG. 10. And the full 
memory 301 serves as the equivalent of DS0 mem- 
ory 301 of FIG. 3, and is designated as DS0 portion 
301 in FIG. 1 0. Just like the memories 301 -303 of FIG. 
3, memory 301 of FIG. 10 is double-buffered and 
comprises two buffers 311 and 312. 

It will be noted that VT portion 302' consists of 
1080 bytes of memory, as compared with 1008 bytes 
for VT 302 of FIG. 2. These extra 72 bytes are used 
to store the STUFF and OVERHEAD bytes that ac- 
company each VT frame 40. These 72 bytes are dis- 
carded and ignored by memory 302 of FIG. 3, and 
could be handled in the same way in FIG. 10. How- 
ever, for VT type calls, the appearance rate varies be- 
tween 336, 252, 168, or 84 bytes, depending on the 
VT type. In order to allow TSI 131 or 141 to ignore 
these variances and make the hardware simpler, a 
common appearance rate of 1080 bytes is used in 
FIG. 10. This rate guarantees that at least one byte 
from every VT channels stored in a buffer 311 or 312 
before switching over to the other buffer 312 or 311 
takes place. 

In operation, memory 301 of FIG. 10 is used in 
the identical manner as memories 301-303 of FIG. 3. 
The use of buffers 311 and 312 alternates for each 
connection type at the rate commensurate with that 
connection's frame size, i.e., every 12 bytes for an 
STS connection, every 1080 bytes for a VT connec- 
tion, and every 9720 bytes for a DS-0 connection. 
Due to the different frame rates of the different con- 
nections, it is possible that bytes may arrive, as part 
of one connection type, for storage in one of the buf- 
fers 311 or 312 while bytes are being read out of that 
buffer as part of another connection type. Hence, 
buffers 311 and 312 either are dual-ported devices, 
so as to accommodate simultaneous reads and 
writes, or are high-speed devices that support two 
successive cycles - both a read and a write - during 
successive halves of a single time - slot interval. 

FIGS. 11-13 collectively make up a first illustra- 
tive implementation of. TS1 131 of FIG. 10. A compar- 
ison of FIG. 4 with FIG. 11 shows that they are iden- 
tical in many respects. The same numerical designa- 
tions are used for elements which they have in com- 
mon. Only the differences are discussed below. 

In FIG. 11, a modulo-1080 counter 1506 replaces 
modulo-1008 counter 506 of FIG. 4, and the VT_DIS- 
ABLE circuit 507-510 is eliminated. Modulo-1080 
counter 1 506 counts the bytes that make up each hor- 
izontal plane of the STS-12 frame of FIG. 2. This 
plane may be referred to as an augmented VT frame 
40', as it is composed of VT frame 40 plus the 72 bytes 
of the STUFF and OVERHEAD columns that lie in the 
same plane as the VT frame 40. And since the STUFF 



bytes are no longer being ignored but are being count- 
ed, the circuit 507-510 is no longer needed. 

A comparison of FIG. 8 with FIG. 12 likewise 
shows that these figures are identical in many re- 
5 spects. The same numerical designations are used 
for elements which they have in common, and only 
their differences are discussed hereinbelow. 

Since modulo-1080 counter 1506 of FIG. 11 in- 
cludes the overhead and stuff columns (see FIG. 2) 
10 in its count, the spacing of addresses generated by 
counter 1 506 of columns of a particular VT-rate chan- 
nel is not regular in the augmented VT frame 40' - 
contrary to the VT frame 40 - related output of mod- 
ulo-1008 counter 506 of FIG. 4. This irregularity of 
15 spacing must be compensated for in FIG. 12 when- 
ever the contents of offset register 603 are used to ad- 
dress a VT channel's columns. Accordingly, adders 
607 and 613 of FIG. 8 are replaced in FIG. 12 by ad- 
ders 1607 and 1613, respectively, and associated 
20 control comparators 1609 and 1610. Each control 
comparator 1609 and 1610 monitors the selector in- 
put to its corresponding adder, referred to as "old" ad- 
dress, and the adder output, referred to as "new" ad- 
dress. During any operational cycle when control 
25 comparator 1609 or 1610 determines that (a) "old" 
address is less than decimal 384 and "new" address 
is greater than decimal 383, or (b) "old" address is 
less than 732 and "new" address is greater than dec- 
imal 731, the control comparator causes its corre- 
30 sponding adder to increment new address by decimal 
12. 

Turning briefly to FIG. 13, the implementation 
shown in FIG. 13 also uses a bandwidth-type mem- 
ory like the implementation shown in FIG. 9. In FIG. 
35 9, each incoming byte is written into each data mem- 
ory 301-303, and so bandwidth-type memory 755 
need only indicate the bandwidth-type of each byte 
selected for output. But in FIG. 13, there is only one 
data memory 301 to write incoming data into, and 
40 therefore bandwidth-type memory 1755 of FIG. 13 
must additionally indicate the bandwidth-type of each 
incoming byte. Bandwidth-type memory 1755 must 
therefore be provided with address control analogous 
to that which is provided to control memory 305. But 
45 because bandwidth-type memory 1755 relates to -- 
indicates - the bandwidth of incoming bytes, unlike 
control memory 305 it must have its address control 
derived from the contents of input time-slot register 
601. Returning to consideration of FIG. 12, there is 
50 accordingly provided circuitry 1620, 1611, 1612, 
1623, and 1614-1618 which duplicates the circuitry 
611, 612, 613, 610, and 614-618 of FIG. 9, but with 
the following exceptions: a first input of selector 1611 
is connected to the output of input time slot register 
55 601, selector 1611 is controlled by a signal VT- 
STRT which is the output of flip-flop 1618, and the 
output of selector 1617 is designated as BWJ/VE 
(bandwidth-type memory write enable). 

10 
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Turning again to FIG. 13, bandwidth-type mem- 
ory 1755 must indicate the bandwidth-type of each 
incoming byte. Accordingly, bandwidth-type memory 
1755 is twice as wide as memory 775 of FIG. 9, and 
has two two-bit outputs. The VT_EN, STS_EN output 
corresponds to the output of memory 755 and indi- 
cates the bandwidth-type of the byte selected to be 
read out of data memory 301. A VT_EN\ 
STS_EN' output indicates the bandwidth-type of the 
byte being written into data memory 301. 

As in the case of FIG. 9, control memory 305 and 
bandwidth-type memory 1755 are addressed and 
read out in a cyclical manner by DS-0 ADDRESS. The 
VT_EN, STS_EN output of memory 1755 controls a 
selector 1202, while the VT_EN\ STS_EN' output 
controls a selector 1201. Selector 1202 has the 
STS_FRM, VT_FRM, and DS0_FRM signals con- 
nected to its inputs, while selector 1201 has the in- 
verted values of these same signals connected to its 
inputs. It had been explained previously that each of 
these signals changes its value during successive oc- 
currence of the corresponding frame type. Conse- 
quently, for any one of the three frame types 30, 40, 
50, selectors 1201 and 1202 each output a different 
value during any one frame, and each changes the 
value of its output during successive frames. 

The VT_EN\ STS_EN* output of memory 1755 
further controls the output of a selector 1200, which 
has STS_ADDRESS, VT_AD DRESS, and DS0_AD- 
DRESS signal lines connected to its inputs. Conse- 
quently, selector 1200 outputs the address that cor- 
responds to the frame type of the bit that is presently 
to be written into memory 301. The output of selector 

1200 and the output of control memory 305 are con- 
nected to inputs of a selector 1203. The output of se- 
lector 1203 is connected to address inputs of buffers 
311 and 312. Selector 1203 operates under control of 
a clock-generated read-write R/W signaL R/W signal 
changes value twice during each time-slot interval 
During the first half of the time-slot interval, the R/W 
signal indicates a data memory-write cycle and caus- 
es selector 1203 to supply to memory 301 the ad- 
dress selected by selector 1200. 

The output of selector 1201 is connected to an in- 
put of an AND gate 1204, and to an inverted input of 
an AND gate 1205. Second inverted inputs of gates 

1204 and 1205 are connected to R/W signal line. Out- 
put of gate 1204 is connected to a write-enable (WE) 
input of buffer 311 , while output of gate 1205 is con- 
nected to a WE input of buffer 312. Gates 1204 and 

1205 enable the one of the two buffers 311 and 312 
that is presently selected by the output of selector 

1201 to be written with a byte of data incoming to buf- 
fers 311 and 312 on DATA IN line during the write cy- 
cle of each time-slot interval. 

During the second half of each time-slot interval, 
the R/W signal indicates a data-memory-read cycle 
and causes selector 1203 to supply to memory 301 



the address that is output by control memory 305. 
Both buffers' WE inputs are disabled during this cy- 
cle, and so both buffers are read. Outputs of buffers 
311 and 312 are connected to inputs of a selector 

5 1206, which operates under control of the output of 
selector 1202. Selector 1206 selects the output of the 
one of the buffers 311 and 312 that is picked by the 
output of selector 1202 as the output of TSI 131 and 
transmits it on DATA OUT line. 

10 New control information from CM_DATA line 

(from FIG. 12) is written into control memory 305 un- 
der control of gate 701 and the CM_WE signal, as was 
the case in FIG. 9. Bandwidth-type memory 1755 is 
written in a corresponding manner. The VT_EN, 

15 STS_EN and VT_EN\ STS_EN' inputs/outputs of 
memory 1755 each have a respective gate 1751 and 
1752 connected thereto. Gate 1751 operates under 
control of the CM_WE signal, while gate 1752 oper- 
ates under control of the BW_WE signal (from FIG. 

20 12). These signals also control the writing of the re- 
spective parts of the bandwidth-type memory 1755. 
The inputs of gates 1751 and 1752 are connected to 
the VT, STS output of bandwidth-type register 604 
(from FIG. 12). When the CM_WE line is asserted, a 

25 normal read cycle of the data-memory-output- 
indicating portion (i.e., VT_EN, STS_EN) of band- 
width-type memory 1755 is converted into a write cy- 
cle. At the same time, gate 1751 supplies the VT, STS 
output of bandwidth- type register 604 to VT_EN, 

30 STS_EN signal line, from where the VT, STS output 
is written into bandwidth-type memory 1755. Similar- 
ly, when the BW_WE line is asserted, a normal read 
cycle of the data-memory- in put- indicating portion 
(i.e., VT_EN\ STS_EN') of bandwidth-type memory 

35 1 755 is converted into a write cycle and, at the same 
time, gate 1 752 supplies the VT, STS output of regis- 
ter 604 to VT_EN\ STS_EN* signal line from where 
this output is written into memory 1755. 

FIG. 14 shows an alternative embodiment of the 

40 single-shared-memory TSI implementation. Unlike 
the implementation of FIG. 10, this implementation 
writes each incoming full STS-12 frame into data 
memory sequentially, and thereby dispenses with 
the requirement of knowing to which one of the frame 

45 types 30, 40, and 50 an incoming byte belongs. Like 
the implementation of FIG. 10, this implementation 
makes use of a single double-buffered data memory, 
designated as 1301. Unlike in FIG. 10, however, the 
two buffers 311 and 312 of FIG. 14 are implemented 

so in sequence in a single physical memory device. To 
allow memory 1301 to be simultaneously read and 
written, memory 1301 is implemented as a dual- 
ported device. Each buffer 311 and 312 is sized to ac- 
commodate a full STS-12 frame, which is also the DS- 

55 0 frame 30. Hence, each buffer 311 and 312 of FIG. 
14 is of the same size as the corresponding buffers 
of FIG. 10, and memory 1301 is 2 9720 = 19440 
words deep. 
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Like the implementation of FIG. 10, the imple- 
mentation of FIG. 14 has logically separate data mem- 
ories for each connection type which share the same 
physical memory locations. However, because an 
STS-12 frame is written into data memory 1301 se- 
quentially, as if it were composed only of DS-0 type 
channels, each sequential 12 bytes of memory 1301 
serve as the equivalent of STS memory 303 of FIG. 
3 and STS portion 303' of FIG. 10. Hence, there are 
a plurality of logical STS memories, with each se- 
quential 12 bytes being designated as a separate STS 
portion 303". Similarly, each 1080 bytes of memory 
1301 serve as the functional equivalent of VT mem- 
ory 302 of FIG. 3 and VT portion 302' of FIG. 10, and 
so each sequential 1080 bytes of memory 1301 are 
designated as a separate VT portion 303". And each 
full buffer 311 or 312 serves as the equivalent of DS- 
0 memory 301 of FIG. 10, and is designated as DS0 
portion 301". 

The addresses that are stored in control memory 
305 for sub-rate calls are controlled so as to read from 
the preceding sub-frame (i.e., the preceding STS por- 
tion 303" for an STS sub-rate, or the preceding VT 
portion 302" for a VT sub-rate) to the sub-frame that 
is being written, irrespective of whether the read and 
written sub-frames are in the same or in different buf- 
fers 311 or 312. The addresses are calculated algo- 
rithmically, as required when the frame that is being 
read is in one buffer 311 while the frame that is being 
written has overlapped into the other buffer 312, and 
vice versa. The calculation views memory 1301 as a 
single continuous buffer of 19,440 bytes. 

FIGS. 15-17 collectively make up an implementa- 
tion of TSI 131 or 141 of FIG. 14. A comparison of 
FIG.15 with FIG. 4 readily shows that they are iden- 
tical in many respects. The same numerical designa- 
tions are used for elements which they have in com- 
mon. Only the differences are discussed below. 

Since reading and writing of sub-frames in FIG. 
14 occurs in adjacent portions 301 "-303" irrespective 
of whether or not they lie In the same or in different 
buffers 311 and 312, the toggle flip-flops 504, 505, 
and 512 of FIG. 4 are no longer needed to indicate a 
changeover between buffers 311 and 312. Hence, 
these flip-flops are eliminated from FIG. 15. Also, 
since data memory 1301 of FIG. 14 is twice as deep 
as data memory 301 of FIG. 3, modulo-9720 counter 
511 of FIG.4 is replaced in FIG. 15 with a modulo- 
19440 counter 1511. Counter 1511 is reset only once 
every two STS-12 frame periods, i.e., at half the STS- 
12 frame rate, and hence counter 1511 is provided 
with a FRM/2 lead 1 522 which is connected to its reset 
(RST) input and which resets counter 1511 once ev- 
ery 19440 time slots. 

Additionally, FIG. 15 includes circuitry 1550-1555 
for generating an EN_MATCH signal that directs the 
circuitry of FIG. 16 to commence searching for the ad- 
dress of a control memory 305 location that is to be 



written, only at the beginning of an even STS-12 
frame (the beginning of buffer 311 of FIG. 14), and for 
generating a STOP signal that directs the circuitry of 
FIG. 16 to end the search at the end of an odd STS- 
5 12 frame (the end of buffer 312 of FIG. 14). Circuitry 
1550-1555 includes a D-type flip-flop 1550 whose D 
input is latched to a logical "1 M level and whose CLK 
input is connected to a START signal line. Control 
processor 110 asserts START signal line after loading 

10 the registers of FIG. 16, to indicate that it has made 
available the information necessary for the search to 
commence. The output of flip-flop 1550 is connected 
to one input of an AND gate 1551, whose other input 
is connected to the TC output of modulo- 19440 coun- 
ts ter 1511. The output of gate 1551 is connected to the 
S input of an S-R flip-flop 1553 and to the R input of 
an S-R flip-flop 1554. The output of flip-flop 1553 is 
connected to the EN_MATCH signal line and to the D 
input of a D-type flip-flop 1555 whose output is con- 

20 nected to one input of an AND gate 1 552. The CLK in- 
put of flip-flop 1555 is connected to CLK/9 line 520, 
to delay the propagation of the EN_MATCH signal to 
AND gate 1 552 by one time-slot period. The other in- 
put of gate 1552 is connected to the TC output of 

25 counter 1511, and the output of gate 1552 is connect- 
ed to the S input of flip-flop 1554. The output of flip-flop 
1554 forms the STOP signal, and is further connected 
to the R inputs of flip-flops 1553 and 1 550. Assertion of 
START signal by control processor 110 enables the next 

30 assertion of the TC output by counter 1511 tocauseflip- 
flop 1553 to generate the ENJvlATCH signal. The next 
assertion of the TC output by counter 1511 causes 
flip-flop 1554 to generate the STOP signal, which in 
turn causes flip-flop 1553 to cancel the EN_MATCH 

35 signal. 

Turning to FIG. 16, a comparison thereof with 
FIG. 8 shows their CM_WE and VT_START signal- 
generation portions to be identical. The same numer- 
ical designations are used in both figures for ele- 

40 ments which they have in common, and only the dif- 
ferences are discussed below. 

In the data memory implementation shown in 
FIG. 14, the input time slot that corresponds to (that 
is to be output during) a particular output time slot is 

45 not always stored in the same data memory location. 
Rather, that input time slot moves from portion 301"- 
303" to successive portion 301"-303" in memory 
1301. It is therefore no longer sufficient for an input 
time slot register, such as register 601 of FIG. 8, to 

50 specify the address of only a single data memory lo- 
cation. Rather, the register must now specify the ad- 
dresses of a whole sequence of data memory loca- 
tions. Consequently, the simple input time-slot regis- 
ter 601 of FIG. 8 is replaced in FIG. 16 with an input 

55 time-slot register/modulo- 19440 counter 1601. For 
each change in switched connections being effected, 
control processor 110 loads register/counter 1601 
with an initial value. From that initial value, regis- 
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ter/counter 1601 increments its count during each 
time-slot period, thereby producing the correct input 
time slot address during every occurrence of the cor- 
responding output time slot (e.g., during every asser- 
tion of CM_WE signal line). 

The initial value loaded by control processor 110 
into register/counter 1601 is equal to 19440 minus the 
frame size of the channel being switched (9720 for a 
DS-0 channel; 1080 for a VT channel; 12 for an STS- 
1 channel) plus the sequence number, within the se- 
quence of 19440 time slots of two STS-12 frames, of 
the first input time slot of the subject channel that is 
being switched. In other words, it specifies the data 
memory 1301 address in the very last portion 301"- 
303" that corresponds to the frame size of the chan- 
nel that is to be switched, at which address is stored 
the input time slot that should be switched out during 
the first occurrence of the output time slot that cor- 
responds to the switched channel. Conceptually, one 
can view this as the drawing of FIG. 14 being over- 
lay ed onto a cylinder such that the bottom wraps 
around to join with the top to form a seamless circular 
buffer. 

The reason for this initial value is the following. 
An output time slot and the writing of memory 1301 
occur during the same time slot. Hence, the output 
time slot is properly thought of as occurring in the 
partition 301"-303" that is then being written. By ac- 
tion of the EN_MATCH signal generated in FIG. 15, 
comparators 614-616 start looking for, and find, an 
output time slot match in (i.e., during the writing of) the 
first partition 301"-303" of data memory 1301. It will 
be recalled that reading from data memory 1301 is 
done in a partition 301"-303" that immediately pre- 
cedes the partition 30V -303" that is being written. 
For the first partition 301"-303" of memory 1301, the 
immediately-preceding partition is the last partition 
301"-303" (on account of memory 1301 being a cir- 
cular buffer). Hence, upon the detection by compar- 
ators 614-616 of the first matching output time slot, in 
the first partition 301"-303" of memory 1301, regis- 
ter/counter 1601 must indicate the reading of an input 
time slot from the immediately-preceding partition, 
which isthe last partition 301 "-303" of memory 1301. 
And that is precisely what the initial value of regis- 
ter/counter 1601 does. 

The stuff and path overhead columns neatly div- 
ide the payload envelope of an STS-N frame into 
three partitions of equal size, as shown in FIG. 2. In 
turn, the 12 columns of a VT group neatly divide be- 
tween the partitions, with four columns lying in each 
partition. Hence, an equal number of columns of any 
one of the rates VT1.5, VT3, and VT6 lie in each of 
the partitions. Consequently, the distance (in time 
slots) between the input time slots and output time 
slots is constant, regardless of the partition. 

Unfortunately, the same is not true for the VT2 
rate. A VT2 rate occupies 4 columns of the 12 columns 



of a VT group, and these 4 columns cannot be evenly 
divided between the three payload partitions created 
by the POH and stuff columns. Hence, the distance 
from the input time slots to the output time slots will 

5 change if they happen to fall into different partitions, 
and this lack of regularity must be compensated for. 
This is the purpose of the circuits 1605-1609. The 
compensation is necessary when a column of input 
time slots of a VT2 rate lies to one side of a stuff or 

10 POH column while the column of corresponding out- 
put time slots lies to the other side of that stuff or POH 
column. In that case, the address generated by reg- 
ister/counter 1601 is high or low by 12 (the number of 
time slots in one row of the stuff or POH column). 

15 Control processor 110 knows when this will happen, 
based on the following consideration. 

There are N-21 VT2 channels in an STS-N frame. 
For all N-21 VT2 channels, their first column lies in the 
first partition and their last— fourth- column lies in the 

20 last— third— partition. For the first set of N-7 of the 
N-21 VT2 channels, their second column lies in the 
first partition and their third column lies in the second 
partition. For the next set of N-7 VT2 channels, both 
their second and third columns lie in the second par- 

25 tition. And for the last set of N-7 VT2 channels, their 
second column lies in the second partition while their 
third column lies in the third partition. Consequently, 
no compensation is ever required for the first and 
fourth columns of a VT2 channel irrespective of which 

30 otherVT2 channel it is being switched to, but compen- 
sation may be required for the second and third col- 
umns of a VT2 channel and depends upon the relative 
positioning of the input VT2 and output VT2 within the 
three N-7 sets of VT2 channels in an STS-N frame. 

35 The requisite compensation, for each of the four col- 
umns of a VT2, is shown in the table of FIG. 18. 

Consequently, when loading registers 602-604 
and 1601 of FIG. 16 with information defining a 
switched connection for a VT2 channel, control proc- 

40 essor 110 loads the corresponding one of the entries 
of the table of FIG. 18 into a four-word shift register 
1605. For switched connections of channels other 
than VT2 channels, processor 110 loads register 
1605 with all zeros. Furthermore, in the international 

45 SDH standard, stuff columns are positioned directly 
next to the overhead columns. Hence, above- 
described problem does not arise, i.e. there is no 
need for any compensation. Consequently, when the 
system of FIG. 1 is switching SDH frames, processor 

so 110 loads register 1 605 with all zeros for all switched 
connections including VT2 connections. 

The generation of input data to control memory 
1301 of FIG. 17 by the circuitry of FIG. 16 occurs as 
follows. Following loading by control processor 110 of 

55 registers 602-604, 1601, and 1605 with the results of 
a path hunt and issuance of the START signal, cir- 
cuits 611-617 generate the CM_WE signal upon oc- 
currence of the desired output time slot. The CM_WE 
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signal sets R-S slip-flop 1609, whose output enables 
AND gate 1606 to start supplying CIvM/VE signals to 
the clock input of register 1605 and also enables AND 
gate 1607 to start supplying time-slot interval signals 
from CLK/9 signal line 520 to the clock input of regis- s 
ter/counter 1601. The output of flip-flop 1609 also en- 
ables register/counter 1601 and register 1605 to start 
responding to their clock inputs. 

Acting as a clock input to register 1605, the 
CM_WE signals causes register 1605 to output the 10 
first of its four words. The output of register 1605 is 
connected to its input to form a recirculating register, 
and also to one end of a summing circuit 1608 whose 
other input is connected to the output of regis- 
ter/counter 1608. Circuit 1608 compensates the input 15 
time-slot address generated by register/counter 1 601 
by the value supplied by register 1605 and outputs 
the compensated address as CM_DATA to control 
memory 1305 of FIG. 17. The output of register 1605 
remains constant until the next occurrence of the 20 
CIvM/VE signal, which causes register 1605 to output 
the next one of its four words. Generation of the STOP 
signal in FIG. 15 at the end of a read cycle through 
data memory 1301 of FIG. 14 resets flip-flop 1609 
thereby disabling both AND gates 1606 and 1607 and 25 
the outputs of register/counter 1601 and reqister 
1605. y 

Since all input time slots are stored sequentially 
in data memory 1301 of FIG. 14, no bandwidth-type 
indication is required to supplement the output of con- 30 
trol memory 1305 in the implementation of FIGS. 15- 
17. Hence, turning to FIG. 17, a bandwidth-type 
memory is not used. Control memory 1305 has the 
same depth as data memory 1301 - 19440 words 
Memory 1305 is controlled in the same manner as ex- 35 
plained for the illustrations discussed previously, e.g., 
FIG. 13. The output of control memory 1305 is con- 
nected to a first input of a selector 1703 whose sec- 
ond input is connected to DS-0ADDR. Selector 1703 
operates under control of R/W signal line to supply 40 
both split-cycle read and write addresses to the ad- 
dress (A) input of data memory 1301, similarly to se- 
lector 1203 of FIG. 13. 

The contents of memory 1305 are programmed 
such that during every data memory 1301 read/write 45 
cycle, the most-significant-bit output of memory 1305 
has the opposite value of the most-significant bit of 
DS-0 ADDR. Thus, buffer311 of memory 1301 is read 
while buffer 312 is written, and vice versa. The R/W 
signal line is also connected to the write enable (WE) 50 
control input of memory 1301. The data (D) input of 
memory 1301 is connected to the DATA IN line and 
the output of memory 1301 is connected directly to 
the DATA OUT line which represents link 171 or 151. 

Yet another implementation of TSI 131 or 141 of 55 
FIG. 4 is shown in FIGS. 19-21. The departure of this 
implementation from that of FIGS.15-17 is thatit uses 
a control memory 305 that is only half as deep. Be- 

14 



cause of this, only half of the count that was previous- 
ly required is needed to cycle through the addresses 
of this reduced-size control memory 305. Modulo- 
1 9440 counter of FIG. 15 is therefore replaced in FIG. 
19 with a modulo-9720 counter 511 which is reset by 
the FRM signal line 521 . But because the reduced-si- 
ze control memory 305 has a capacity to address only 
one of the buffers 311 and 312 of data memory 1301, 
it must be used twice and its output must be modified 
during the second use in order for it to address all of 
data memory 1301. For this purpose, there is includ- 
ed in FIG. 19 a toggle filp-fiop 512 which duplicates 
the flip-flop 512 of FIG. 4. In other respects FIGS. 15 
and 19 are identical. 

Again, because control memory 305 can hold 
only half of the addresses of control memory 1305 of 
FIG. 17, input time-slot register/modulo- 19440 coun- 
ter 1601 of FIG. 16 is replaced in FIG. 20 with an input 
time-slot register/modulo-9720 counter 2601 and an 
S-R flip-flop 2602. Flip-flop 2602 is set by control 
processor 110 at the same time as it loads the regis- 
ters of FIG. 20. It is reset by the terminal count of reg- 
ister/counter 2601 . The output of flip-flop 2602 forms 
a FRM^OFFSET signal which indicates whether the 
present count of register/counter 2601 is generating 
an address of buffer 31 1 or of buffer 312 of data mem- 
ory 1 301 . In other respects, FIGS. 16 and 20 are iden- 
tical. 

FIG. 21 parallels FIG. 17 in many respects, and 
the same numerals are used to designate elements 
common to both figures. Only the differences are dis- 
cussed. 

The FRM_OFFSET signal is written into control 
memory 305 along with the CM_DATA signal. The 
writing thereof into memory 305 is controlled by a 
gate 2150 in the identical manner as gate 701 con- 
trols the writing of the CM^DATA signal into memory 
305. y 

The FRMJDFFSET signal output of gate 2150 
and of control memory 305 forms an input to an ex- 
clusive-OR gate 2151, whose output is connected to 
the first input of selector 1703 in parallel with the 
CM_WE signal outputof gate 701 and of control mem- 
ory 305. The DS0_FRM signal is connected to the 
second input of selector 1703 in parallel with the 
DS0_ADDRESS signal, and also forms the second 
inputto exclusive-ORgate 2151 . Therefore, the FRM- 
OFFSET signal acts as an indicator of which one of 
buffers 31 1 and 312 is being read, and the DS0_FRM 
signal acts as an indicator of which one of buffers 311 
and 312 is being written. 

It will be remembered, from the discussion of FIG. 
16, that the initial value of register/counter 1601 
points into the last partition 301 "-303" of memory 
1301. To have the same be true of register/counter 
2601, flip-flop 2602 is initialized by control processor 
110 with a value of "1". Thereafter, when regis- 
ter/counter 2601 begins to count and reaches its ter- 
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minal count for the first time, its count value in con- 
junction with the FRM_OFFSET value output by flip- 
flop 2602 points to the last location of memory 1 301 . 
Flip-flop 2602 is therefore reset at this time, so that 
the next count of register/counter 2601 in conjunction 5 
with the FRM_OFFSET value will point to the first lo- 
cation of memory 1301. Significantly, the value of 
FRM_OFFSET will not change again until flip-flop 
2602 is set by control processor 110 at the beginning 
of a new call setup. That means that only those loca- 10 
tions in control memory 305 that are read during the 
occurrence -- the writing — of the first partition 301**- 
303" of memory 1301 have stored an FRM_OFFSET 
value of "1". But the contents of control memory 305 « 
are used twice: for the first time during the occur- 15 
rence » the writing — of buffer 311 and a second time 
during the occurrence « the writing -- of buffer 312. 
Consequently, those same locations in control mem- 
ory 305 that have stored an FRM_OFFSET value of "1" 
will be read during the occurrence — the writing — of the 20 
first partition 301"-303" of the second buffer 312 of 
memory 1301. But during this occurrence of the first 
partition 301 M -303" of the second buffer312, the last 
partition 301"-303" of the first buffer 311 should be 
read. Hence, the stored FRM_OFFSET value of 1 is 25 
incorrect and must be changed to a 0. This is the func- 
tion of exclusive-OR gate 2151. 

During the occurrence of the second and ail sub- 
sequent portions 301"-303" of the second buffer 312, 
reading should be of the first and subsequent por- 30 
tions 30V-303" of the second buffer and not of the 
first buffer 311. But, as was explained above, the 
FRM_OFFSET value stored by control memory 305 
locations used at this time is 0. Hence, the stored 
FRM_OFFSET value of 0 is incorrect and must be 35 
changed to a 1. This is another function of exclusive- 
OR gate 2151. 

Returning to FIG. 1, exercise of control over TMS 
120 Is implemented in much the same way as over a 
TSI 131 or 141. FIG. 22 shows an illustrative imple- 40 
mentation of TMS 120. It comprises a plurality of out- 
put controls 1700, one for each TMS output link 181. ' 
Each output control 1700 comprises a selector 1702 
and associated control memory 1701. Connected to 
the inputs of each selector 1 702 are all of the TMS in- 45 
put links 171. Each selector 1 702 operates under con- 
trol of its own control memory 1 701 . During each time- 
slot interval, control memory 1701 of each selector 
1702 selects one of the input links 171 of the corre- 
sponding selector 1702 for connection to its output 50 
link 181. 

Just as there are numerous possible implemen- 
tations of a TS1 1 31 or 141 , there are correspondingly 
numerous implementations of output controls 1700. 
The implementation of an output control 1700 that 55 
corresponds to the TSI 131 or 141 implementation of 
FIGS. 4-6 is shown in FIG. 23. The implementation 
shares the circuitry of FIG. 4 with TSI 141 of its cor- 



responding TMS output link 181. For the program- 
ming of control memory 1701, this implementation 
uses circuitry that duplicates that of FIG. 5 in many 
respects. TMS output time slot register 1802 dupli- 
cates the function of output time-slot register 602. In- 
put port register 1801 serves a similar function to in- 
put time-slot register 601, but specifies which of the 
TMS input ports, or links 171, is to be connected by 
selector 1702 to the TMS output port, or link 181, dur- 
ing the time slot specified by register 1802. Offset 
register 1803 duplicates offset register 603. Similarly, 
elements 1809-1818 duplicate elements 609-618. 

The output of input port register1801 is connect- 
ed to the input of a gate 1901, which serves the same 
function for control memory 1701 as gate 701 serves 
for control memory 305 of FIG. 6. Gate 1901 is con- 
trolled by the TMS-CM-WE output of selector 1817, 
as is the write enable input of control memory 1701. 
Like memory 305, control memory 1701 is cycled 
through by DS-0 ADDR Control memory 1701 is 9720 
words deep, one for each byte/time slot of an STS-12 
frame. 

The implementation of an output control 1700 
that corresponds to the TSI 131 or 141 implementa- 
tion of FIGS. 4 and 8-9 is shown in FIG. 24. The im- 
plementation shares the circuitry of FIG. 4 with TSI 
141 of its corresponding TMS output link 181. For the 
programming of control memory 1 701 , this implemen- 
tation uses circuitry that duplicates that of FIG. 8 in 
many respects. Just as FIG. 8 is substantially identk 
cal to FIG. 5 but replaces comparators 609 and 610 
with bandwidth-type register 604, the implementa- 
tion of FIG. 20 is substantially identical to that of FIG. 
23 but replaces comparators 1809 and 1810 with 
bandwidth-type register 1804, which duplicates the j 
function of register 604 of FIG. 8. The same numerals 
are used in FIGS. 23 and 24 to designate elements 
that are common to both. 

The implementation of an output control 1700 
that corresponds to the TSI 131 or 141 implementa- 
tion of FIGS. 11-13 is shown in FIG. 25. This imple- 
mentation shares the circuitry of FIG. 11 with TS1 141 
of its corresponding TMS output link 181. For the pro- 
gramming of control memory 1701, this implementa- 
tion uses circuitry that duplicates portions of FIG. 1 2. 
The implementation of FIG. 25 is substantially identi- 
cal to that of FIG. 24 but replaces adder 1813 with an 
adder 2813 and control comparator 2810, which re- 
spectively duplicate adder 1613 and control compar- 
ator 1610 of FIG. 12. Control memory 1701 of FIG. 25 
is again 9720 words deep, one for each byte/time slot 
of an STS-1 2 frame. 

The implementation of an output control 1700 
that corresponds to the TSI 131 or 141 implementa- 
tion of FIGS. 15-17 is shown in FIG. 26. This imple- 
mentation shares the circuitry of FIG. 15 with TS1 141 
of its corresponding TMS output link 181. For the pro- 
gramming of control memory 1701, this implementa- 
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tion uses circuitry that duplicates portions of FIG. 16. 
The implementation of FIG. 26 is substantially identi- 
cal to that of FIG. 24. However, in this embodiment, 
control memory 1701 is 19440 words deep, spanning 
the two STS-12 frames of storage of data memory 5 
1301 of FIG. 14, and hence DS-0 ADDR is 15 bits 
wide. The information stored in control memory 1701 
is identical for both STS-12 frames, i.e., the contents 
of the two halves of memory 1701 are duplicates of 
each other. 10 

An alternative equivalent implementation is to 
make memory 1701 of FIG. 26 only half as deep, i.e., 
9720 words deep, and addressed by only the 14 least- 
significant bits of DS-0 ADDR, i.e., addressed by DS- 
0 ADDR modulo 9720. This alternative implementa- 15 
tion corresponds to the TSI 131 or 141 implementa- 
tion of FIGS. 19-21. 

As was mentioned previously, the switching fab- 
ric of FIG. 1 - TSIs and TMS - would normally be du- 
plicated and the two duplicate fabrics would be oper- 20 
ated in parallel in order to obtain strictly-non-blocking 
performance. The implementations of output controls 

1700 shown in FIGS. 22-26 assume that each output 
control 1700 of both duplicate TMSs 120 has its own, 
duplicate, circuitry for loading control memory 1701 . 25 
An alternative implementation reduces the amount of 
required circuitry by sharing non-duplicated memory- 
loading circuitry among the pair of control memories 

1 701 of the corresponding output controls 1 700 of the 
duplicate TMSs 120. In such a shared implementa- 30 
tion, each FIG. 22-26 further includes a register (not 
shown) that is written by control processor 11 0 at the 
time of writing of the other registers to indicate which 

one of the pair of control memories 1 701 is to be load- 
ed- 35 

As described above, the hardware of system 100 
is configured to switch connections (also referred to 
herein as channels) at three different types of rates: 
STS-1 , VT, and DS-0. However, system 1 00 is not lim- 
ited to switching connections having these specific 40 
rates. Rather, a connection may have any rate up to 
and including the STS-12 rate, and system 100 allo- 
cates as much available bandwidth to each connec- 
tion as that connection requires. Bandwidth is allocat- 
ed in different-size blocks whose sizes correspond to 45 
the specific rates which the hardware is configured to 
switch. A connection's full allocated bandwidth will 
therefore comprise one or more individually-allocated 
blocks of bandwidth preferably corresponding to one 
ormoreof the STS-1, VT, and DS-0 rates. Bandwidth so 
allocation is accomplished hierarchically, such that as 
much of the required bandwidth is allocated in the 
largest available bandwidth blocks without wasting 
bandwidth, the remaining required bandwidth is allo- 
cated in the next-smaller available bandwidth blocks, 55 
and so on, until the connection's full bandwidth re- 
quirement has been met. 

A characteristic of this approach is that each rate 



will suffer a different time delay through the switching 
system equal to the switch delay of that rate's corre- 
sponding frame. Therefore, for each call, the traffic 
switched at a higher rate will have to be delayed at the 
switch output to re-synchronize it with the call's traffic 
switched at the lowest rate used for that call. How- 
ever, this is not expected to result in significant per- 
formance degradation, because calls spanning a 
wide range of rates are expected to be rare. 

In view of this need to delay a call's traffic being 
switched at higher rates, it is necessary to retain this 
traffic at the switch output for some time without im- 
mediately overwriting it with subsequent switched 
frames of traffic corresponding to those rates. One 
way of achieving this is to retain the call's traffic in the 
output switching element's data memory. The imple- 
mentation of data memory 1301 shown in FIG. 14 is 
particularly suited for this purpose, because it retains 
each rate's corresponding frames until the slowest 
rate's frame, i.e., the entire DS-0 frame, has been re- 
ceived at the output. 

It should be noted that a similar situation exists 
with calls that are unrelated and of different rates ar- 
riving at the switch output with different delay charac- 
teristics. Because they are unrelated, these calls 
need not be delayed further but instead, the SO- 
NET/SDH pointer mechanism can be used to recon- 
cile the different delays. 

One of the requirements of the SONET/SDH 
standards is that section and line overhead (i.e., the 
first 3 columns) of each constituent STS-1 of an STS- 
N signal must be aligned such that the N framing 
bytes are contiguous in their transmission. The Syn- 
chronous Payload Envelope (SPE) is allowed to float 
relative to the STS-1 overhead bytes. The SPE start- 
ing location is identified by a pointer located in the re- 
spective STS-I overhead and will be referred to as the 
STS-1 level pointer. Virtual tributaries (VTs) are car- 
ried within the STS-1 SPE. VTs have their own SPE 
which may float in a similar fashion to the STS-1 SPE 
or may be locked, meaning that the VT SPE does not 
move relative to the STS-1 SPE. Floating VTs there- 
fore have a VT level pointer analogous to the STS-1 
level pointer. The VT pointers always appear as the 
first seven to twenty-eight bytes (depending on the 
VTsize) of the STS-1 SPE. Floating VTs are preferred 
for carrying asynchronous payloads, such as a DS-1, 
that is not locked to the same clock as the switch. This 
allows these asynchronous signals to pass through 
the switch without added delay. Therefore, it is pre- 
ferable to transport signals in the floating format. 
When the VT payload is to be switched, as in the case 
of DS-Os carried in a VT, a slip buffer is used to con- 
vert the floating VT to a locked VT. Locked VTs carry 
payloads that are synchronized to the switch clock 
and therefore are ideal for locating individual bytes 
(time slots) such as DS-Os for switching. The SO- 
NET/SDH standards however do not allow mixing 
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locked VTs with floating VTs within a STS-1. For a 
multirate switch, all traffic being switched below the 
STS-1 level is done using the floating format. All traf- 
fic that is being switched below the VT level (i.e., DS- 
Os) is converted to a pseudo-floating format. That is, 5 
the VT SPE passes through a slip buffer so that the 
SPE appears locked, and the VT level pointer is set 
to 0. For VT level switching, the VT pointer is incre- 
mented by an amount corresponding to the value of 
the STS-1 level pointer. The STS-1 level pointer is set w 
to 0, meaning that the STS-1 SPE, and consequently 
the VT pointers, start in the first position of the pay- 
load envelope. For switching at the STS-1 and above 
levels, the STS-1 pointer is passed to the switch with- 
out change. 15 

After switching in a TSI, the VTs will exit the TSI 
shifted down one row relative to the overhead due to 
the VT frame length of one row of the 125 microsec- 
ond frame. The STS-1 level pointer is therefore incre- 
mented by an equivalent amount showing the SPE as 20 
a whole being shifted. For DS-0 level switching, the 
delay is the full 125 microsecond frame time, which 
places the VT pointer associated with the DS-Os one 
row above the VT pointers associated with the VTs 
being switched at that level. However, all VT pointers . 25 
must be contiguous. The path hunting mechanism 
must therefore offset the output time- slot assign- 
ments for DS-0 level calls by one row, thereby allow- 
ing the VT pointers to be contiguous once again. Fi- 
nally, if STS-1 or above calls are switched as an en- 30 
tity, their respective STS-1 level pointers and VT level 
pointers pass through the switch unchanged. If, how- 
ever, these higher-rate call types must be split partial- 
ly into lower-rate portions to avoid blocking, and the 
lower-rate portion is of type VT, then the STS-1 level 35 
pointers must be incremented by an amount repre- 
senting the added delay of one row required to be in- 
serted in the high-rate portion of the call to resynch- 
ronize that portion with the lower rate portion, as de- 
scribed above. 40 

This hierarchical allocation and corresponding 
path hunts are accomplished as follows. Turning to 
FIG. 27, conceptually, each TSI 131 and 141 has an 
associated hierarchy 2700 of status tables 2701-2703 
stored conventionally in the memory of control proc- 45 
essor 110 to be used to perform path hunts through 
system 100. Each one of the plurality of layers 2721- 
2723 of each hierarchy 2700 corresponds to a differ- 
ent one of the STS-1, VT, and DS-0 data rates, re- 
spectively. Each one of the layers 2721-2723 com- so 
prises one or more corresponding status tables 2701- 
2703, respectively. The STS-1 rate layer 2721 con- 
tains one STS-1 timeslot block status table 2701 
which has twelve entries 2711. Each entry 2711 cor- 
responds to one time slot equivalent to an STS-1 55 
frame 30 (see FIG. 2). Hence, each entry 2711 repre- 
sents the bandwidth of one STS-1 within an STS-12. 
Each entry 2711 is encoded to indicate whether the 



corresponding bandwidth is fully idle, partially idle, or 
busy. 

For every entry 271 1 , the VT rate layer 2722 con- 
tains a different corresponding VT timeslot block sta- 
tus table 2702. Hence, there are 12 status tables 
2702 for each table 2701. Each status table 2702 has 
up to 28 entries 2712, each corresponding to a differ- 
ent VT of an STS-1. How many entries 2712 a table 
2702 has at any one time depends upon the mix of VT 
types that the corresponding STS-1 carries at that 
time. Each entry 2712 of layer 2722 corresponds to 
a timeslot equivalent to of one VT within an STS-1. 
Hence, each entry 2712 represents the bandwidth of 
one VT. Each entry 2712 is also encoded to indicate 
whether the corresponding bandwidth is fully idle, 
partially idle, or busy. 

For every entry 2712, the DS-0 rate layer 2723 
contains a corresponding DS0 timeslot block status 
table 2703. Hence, the number of tables 2703 in layer 
2723 varies with the number of VT entries in tables 
2702 in layer 2722. Each status table 2703 has a plur- 
ality of entries 2713, each corresponding to a differ- 
ent DS-0 of the corresponding VT. How many entries 
271 3 a table 2703 has depends upon the correspond- 
ing VT type. Each entry 2713 represents the band- 
width of one DS-0, i.e., of one time slot of an STS-12 
frame. Hence, there is a total of 9720 entries 2713 in 
one layer 2723. Each entry 2713 is encoded to indi- 
cate whether the corresponding bandwidth is idle or 
busy. 

The hierarchy 2700 of tables may be expanded to 
contain additional levels— for example, to include an 
STS-3 upper level and an HO (i.e., 384 kbps) next-to- 
lowest level. However, there is a tradeoff between the 
number of levels and the width of each level. The 
three-level hierarchy 2700 shown in FIG. 27 repre- 
sents a reasonable tradeoff. 

To establish a given connection between a given 
input TSI 131 and a given output TSI 141, matching 
idle input-TSI output time-slots and output-TSI input 
time-slots must be found. To perform a path hunt be- 
tween aTSI 131 and aTS1 141, control processor 110 
searches their corresponding hierarchies 2700 of sta- 
tus tables in a predefined way. For an STS-1 rate or 
a higher-rate connection, the preferred choice is to 
find matching idle entries at the STS-1 level 2721 . For 
a sub-STS-1 rate, e.g., a VT rate, connection, the pre- 
ferred choice is to find matching idle entries at the VT 
level 2722 which are not a part of fully-idle STS-1 s. 
This preserves the fully-idle STS-1 s— to the extent 
possible— for other STS-1 rate or higher-rate connec- 
tions. Similarly, for a sub-VT rate, e.g., a DS-0 rate, 
connection, it is preferable to find matching idle DS- 
0 entries which are not part of fully-idle STS-1s or 
fully-idle VTs. This preserves the fully-idle STS-1 s 
and VTs-to the extent possible-for other higher-rate, 
e.g., STS-1 rate and VT rate, connections. Hence, the 
allocation procedure is described in the following hi- 
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erarchy of searching for bandwidth of a particular 
size: 

1) partial/partial matching at the STS-1 level and 
the VT level, 

2) partial/partial matching at the STS-1 level and 
partial/idle matching at the VT level, 

3) partial/partial matching at the STS-1 level and 
idle/partial matching at the VT level, 

4) partial/partial matching at the STS-1 level and 
idle/idle matching at the VT level, 

5) partial/idle matching at the STS-1 level and 
partial/idle matching at the VT level, 

6) partial/idle matching at the STS-1 level and 
idle/idle matching at the VT level, 

7) idle/partial matching at the STS-1 level and 
idle/partial matching at the VT level, 

8) idle/partial matching at the STS-1 level and 
idle/idle matching at the VT level, and 

9) idle/idle matching at the STS-1 level and 
idle/idle matching at the VT level. 

Of course, how deep into this hierarchy a search pro- 
ceeds depends upon the size of bandwidth sought. 
Thus, a search for an STS-1 bandwidth does not 
reach the level of this hierarchy; a search for a VT 
bandwidth follows only steps 4, 6, 8, and 9 of this hi- 
erarchy, and only a search for a DS-0 bandwidth fol- 
lows all steps 1-9 of this hierarchy. Non-blocking per- 
formance is maintained by always retaining the op- 
tion to form a higher-rate connection from a collection 
of a greater-than-ideal number of smaller-than-ideal 
bandwidth components. 

The actual physical structure of the hierarchies 
2700 of status tables of FIG. 27 is depicted in FIGS. 
28-31. Layers 2721 of hierarchies 2700 are imple- 
mented in two matrices 2800 and 2801 of FIG. 28. In- 
put TSI STS-1 timeslot block status matrix 2800 im- 
plements layers 2721 of input TSIs 131, and output 
TSI STS-1 timeslot block status matrix 2801 imple- 
ments layers 2721 of output TSIs 141. Matrix 2800 
has 64 rows, each corresponding to a different one in- 
put link 171 of TMS 120 of system 100 of FIG. 1. Sim- 
ilarly, matrix 2801 has 64 rows, each corresponding 
to a different one output link 181 of TMS 120 of system 
1 00. Matrix 2800 has 24 columns: two sets of twelve 
columns each corresponding to a table 2701 of a dif- 
ferent one of the pair of input TSIs 131 that serve 
each input link 111 in the duplicated architecture of 
system 100 that was described above. Similarly, ma- 
trix 2801 also has 24 columns: two sets of twelve col- 
umns each corresponding to a table 2701 of a differ- 
ent one of the pair of output TSIs 141 that serve each 
output link 151 in the duplicated architecture of sys- 
tem 100. Hence, the entries of matrices 2800 and 
2801 are the entries 2711 of all tables 2701 of all hi- 
erarchies 2700 of FIG. 27. 

Layers 2722 of hierarchies 2700 are implemented 
in VT timeslot block status matrices 2900 of FIG. 29. 
Each matrix 2900 forms one table 2702 and corre- 



sponds to a different entry 2701 of matrices 2800 and 
2801 of FIG. 28. Each VT timeslot block status matrix 
2900 has seven rows, one for each VT group of an 
STS-1. Each VT type matrix 2900 also has four col- 
5 umns, one for each VT1 .5 of a VT group. If a VT group 
does not carry four VT1.5s but instead carries three 
VT2s, only the first three columns of its correspond- 
ing row of VT type matrix 2900 are used; if it carries 
two VT3s, only the first two columns of its corre- 
10 sponding row are used; and if it carries one VT6, only 
the first column of its corresponding row is used, as 
iiiustrativeiy shown in FIG. 29. Hence, each entry of 
a matrix 2900 is an entry 2712 of a table 2702. 

To indicate which type of VT rate any VT group is 
15 carrying, there are associated with VT timeslot block 
status matrices 2900 of FIG. 29 a plurality of VT group 
status matrices 3000 of FIG. 30. There is one VT 
group status matrix 3000 for each input link 111 and 
output link 151 of system 100. Each VT group status 
20 matrix 3000 has 24 rows: two sets of twelve rows, 
each set corresponding to a different one of the pair 
of input TSIs 131 or output TSIs 141 that serve the 
corresponding input link 111 or output link 151 in the 
duplicated architecture of system 100. Each row of a 
25 set of twelve rows corresponds to a different one of 
the twelve STS-1 s carried by the STS-1 2 of its cor- 
responding link. Each VT group status matrix 3000 
also has seven columns, one for each of the seven VT 
groups carried by each STS-1. The intersecting rows 
30 and columns form a plurality of entries 3001. The con- 
tents of each entry 3001 indicate the type of VT rate 
which the corresponding VT group is presently carry- 
ing. Hence, each entry 3001 corresponds to a differ- 
ent row of VT timeslot block status matrices 2900 of 
35 FIG. 29 and indicates how many columns, or entries 
2712, of that corresponding row are to be used, i.e., 
which entries 2712 carry valid information. 

Layers 2723 of hierarchies 2700 are implemented 
in DS-0 timeslot block status matrices 3100 of FIG. 
40 31. There is a different matrix 3100 for every entry 
2711 of each matrix 2800 and 2801 of FIG. 28. Hence, 
each matrix 3100 corresponds to a different STS-1. 
Each matrix 3100 has seven rows, each correspond- 
ing to a different one of the VT groups of the corre- 
45 sponding STS-1. Each matrix 3100 also has 108 col- 
umns, each corresponding to a different DS-0, i.e., a 
different one of the 108 time slots, of the correspond- 
ing VT group. 

The path-hunt method used by control processor 
so 110 is depicted in detail in FIGS. 32-95. Programsthat 
implement this method are stored in the memory of 
processor 110 and are executed from the memory by 
processor 110, as is conventional. FIGS. 32-33 show 
a general procedure used for processing a request, 
55 received at step 3200, for a broadband connection of 
bandwidth A between input port X and output port Y 
of TMS 120. The bandwidth A is first translated into 
STS-1 , VT6, VT3, VT2, VT1 .5, and DS-0 connections, 
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at step 3201 . The translation is done as follows: band- 
width A is divided into as many (B) full STS-1 connec- 
tions as possible; any remaining bandwidth is divided 
into as many (C) full VT6 connections as possible; any 
remaining bandwidth is divided into as many (D) full 
VT3 connections as possible; any remaining band- 
width is divided into as many (E) full VT2 connections 
as possible; any remaining bandwidth is divided into 
as many (F) full VT1.5 connections as possible; and 
finally any remaining bandwidth is divided into a num- 
ber (G) of DS-0 connections. 

Path-hunts are then performed to find the requi- 
site number B of STS-1 connections, at step 3202. 
This step is diagramed in FIG. 34. The result of the 
path-hunts indicates how many (H) of the requisite 
STS-1 connections could not be found. This number 
H is used to increment the number of requisite VT 
connections, at step 3203, i.e., bandwidth represent- 
ed by the failed STS-1 connections is divided into ad- 
ditional requisite VT connections. Thus, for every one 
of the H failed STS-1 connections, the number of VT6 
connections to attempt is increased by 7, where new 
C = (H-7) +old C, or the number of VT3 connections 
to attempt is increased by 14, where new D = (H-14) 
+ old D, or the number of VT2 connections to attempt 
is increased by 21, where new E = (H-21) + old E, or 
the number of VT1.5 connections to attempt is in- 
creased by 28, where new F = (H-28) + old F, or some 
other equivalent mix of VT connections is used. 

Path-hunts are then performed to find the requi- 
site number C of VT6 connections, at step 3204. This 
step is diagramed in FIG. 36. The result of the path- 
hunts indicates how many (J) of the requisite VT6 
connections could not be found. This number J is 
used to increment the number of requisite VT3, VT2, 
and/or VT1.5 connections, at step 3205. For every 
one of the J failed VT6 connections, the number of 
VT3 connections to attempt is increased by 2, where 
new D = (J-2) + old D, or the number of VT2 connec- 
tions to attempt is increased by 3, where new E = (J -3) 
+ old E, or the number of VT1.5 connections to at- 
tempt is increased by 4, where new F = (J-4) + old F, 
or some equivalent mix of VT3, VT2, and VT1 .5 con- 
nections is used. 

Path-hunts are then performed to find the requi- 
site number D of VT3 connections, at step 3206. This 
step is diagramed in FIG. 44. The result of the path- 
hunts indicates how many (K) of the requisite VT3 
connections could not be found. For every one of the 
K failed VT3 connections, the number of VT1 .5 con- 
nections to attempt is increased by 2, where new F = 
(K 2) + old F, at step 3207. 

Path-hunts are then performed to find the requi- 
site number E of VT2 connections, at step 3208. This 
step is diagramed in FIG. 52. The result of the path- 
hunts indicates how many (L) of the requisite VT2 
connections could not be found. For every one of the 
L failed VT2 connections, the number of DS-0 con- 



nections to attempt is increased by 32, where new G 
= (L-32) + old G, at step 3209. 

Path-hunts are then performed to find the requi- 
site number F of VT1.5 connections, at step 3210. 

5 This step is diagramed in FIG. 60. The result of the 
path-hunts indicates how many (M) of the requisite 
VT1 .5 connections could not be found. For every one 
of the M failed VT1 .5 connections, the number of DS- 
0 connections to. attempt is increased by 24, where 

10 new G = (M-24) + old G, at step 3211 . 

Path-hunts are then performed to find the requi- 
site number G of DS-0 connections, at step 321 2. This 
step is diagramed in FIG. 69. The result of the path- 
hunts indicates how many (N) of the requisite DS-0 

15 connections could not be found. If this number N is 
zero, as determined at step 3213, the broadband con- 
nection request for bandwidth A is now completed, as 
indicated at step 3214, and the connection has been 
programmed into control memories of TSIs 131 and 

20 141 andTMS120. But if the number N is not zero, the 
broadband connection request for bandwidth A has 
failed, as indicated at step 3215, and the connection 
cannot be established. Any portions of the failed con- 
nection that have been set up at this point are torn 

25 down. 

An alternative arrangement may not set up any 
portion of the connection until the path-hunt returns 
with an indication, at step 321 3, that the hunt for the 
requested bandwidth has been satisfactorily complet- 

30 ed. The entire connection is then set up, at step 3214. 

FIG. 34 shows the procedure for setting up B 
STS-1 connections. The procedure is performed in 
response to a request received from step 3202 of FIG. 
32, at step 3400. The request specifies the input port 

35 X and the output port Y of TMS 120 that are to be in- 
terconnected. These ports correspond directly to the 
hierarchical status tables of an input TSI 131 and an 
output TSI 141 required for a given connection. In re- 
sponse to the request, an STS-1 connection counter 

40 and an STS-1 fail-check flag (both not shown) are ini- 
tialized to zero, at step 3401. The value of STS-1 con- 
nection counter is then checked against the number 
B of requested connections, at step 3402. If the coun- 
ter's value is less than the number B, an attempt is 

45 made to set up one STS-1 connection from input port 
X to output port Y, at step 3403. This step is dia- 
gramed in FIG. 35. If this attempt fails, the STS-1 fail- 
check flag is set to 1. The value of this flag is checked 
at step 3404. If the value is zero, indicating that the 

50 attempt to set up an STS-1 connection succeeded, 
the value of STS-1 connection counter is incremented 
by one, at step 3405, and program execution returns 
to step 3402. If the value of the STS-1 failcheck flag 
is found at step 3404 to be one, indicating that the at- 

55 tempt to set up an STS-1 connection failed, or if the 
value of the STS-1 connection counter is found at 
step 3402 to not be less than the number B, indicating 
that all requisite STS-1 connections have been set 
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up, the attempt to set up STS-1 connections between 
input port X and output port Y comes to an end, as in- 
dicated at step 3406, and the procedure returns to 
step 3202 of FIG. 32 with the number H of failed STS- 
1 connections, at step 3407. The number H is comput- 
ed as the number B minus the present count of the 
STS-1 connection counter. If the hunt for ail request- 
ed STS-1 connections was successful, the value of H 
is zero. 

FIG. 35 shows the procedure for setting up one 
STS-1 connection. A check is made to determine 
whether there are corresponding idle STS-1 band- 
width blocks for both port X and port Y. If there are, 
the corresponding STS-1, VT, and DS-0 entries are 
marked busy or full, and the information to set up the 
STS-1 connection is sent to the system hardware- 
the TSIs and TMS. 

The procedure is performed in response to a re- 
quest received from step 3403 of FIG. 34, at step 
3500. The request specifies the input port X and the 
output port Y. In response to the request, the proce- 
dure identifies and accesses STS-1 timeslot block 
status table 2701 in matrix 2800 of input TS1 1 31 serv- 
ing input port X and table 2701 in matrix 2801 of out- 
put TSI 141 serving output port Y (see FIG. 28), at 
step 3501. Also, an STS-1 time-slot block (TSB) coun- 
ter (not shown) is initialized to zero, at step 3502. The 
value of STS-1 TSB counter is then used as an ad- 
dress pointer to access and examine a corresponding 
entry 2711 of each one of the tables 2701 that were 
accessed at step 3501 to determine if their contents 
indicate fully-idle bandwidth, at step 3503. For exam- 
ple, if the count of the STS-1 TSB counter is 5, then 
the sixth table entry is accessed and examined. If so, 
all entries of VT tables 2702 and DS-0 tables 2703 
(see FIG. 27) that correspond to the entries 2711 that 
were accessed at step 3503 are marked as busy, at 
step 3507. Also, those two entries 2711 themselves 
are marked as busy in tables 2701 , at step 3508. This 
STS-1 connection can now be programmed into con- 
trol memories of TSIs 131 and 141 and TMS 120, and 
so the results of the path-hunt are loaded into the TSI 
and TMS programming registers (see FIGS. 5, 8, 12, 
16, 20, and 23-26), at step 3509. The setup having 
been successfully completed, the procedure returns 
to step 3403 of FIG. 34, at step 3510. 

Returning to consideration of step 3503, if it is 
there determined that both examined entries 2711 of 
tables 2701 do not indicate fully-idle bandwidth, the 
STS-1 TSB counter is incremented by one, at step 
3511, and the counter's value is checked to deter- 
mine whether it is less than 24, at step 3512. If the 
counter's value is less than 24, there are more STS- 
1s to be checked for availability, and program execu- 
tion returns to step 3503. If the counter's value is not 
less than 24, all STS-1s of the requisite input and out- 
put TSIs have been checked without success, and the 
attempt to set up the STS-1 fails. The STS-1 fail- 



check flag is therefore set to one to indicate the fail- 
ure, at step 3513, and the procedure returns with this 
lack-of-success indication to step 3403 of FIG. 34, at 
step 3514. 

5 FIG. 36 shows the procedure for setting up C VT6 

connections. This procedure parallels exactly the pro- 
cedure of FIG. 34, but substitutes VT6 for any refer- 
ence to STS-1 , the number C for any reference to the 
number B, and the number J for any reference to the 
10 number H. 

FIGS. 37-43 show the procedure for setting up 
one VT6 connection. A check is made to determine 
whether there are matching STS-1 bandwidth blocks 
both marked as partially-idle. If so, they are good 
is candidates from which idle VT bandwidth blocks may 
be selected without affecting fully-idle STS-1 blocks. 
When matching partially-idle STS-1 blocks are found, 
execution proceeds to the VT group level to find a VT 
group marked undesignated. If such a group is found, 
20 the VT group is marked as VT6 and the correspond- 
ing DS-0 time slots are marked busy for ports X and 
Y, the corresponding STS-1 time-slot blocks are 
marked as busy or partially-idle for ports X and Y, and 
information to set up the VT6 connection is sent to the 
25 system hardware-the TSIs and TMS. 

If a VT6 connection is not found following the 
above steps, a check is made to determine whether 
an STS-1 block for port X is partially-idle and the 
STS-1 block for port Y is fully-idle. If so, execution 
30 proceeds to the VT group level. 

If a VT6 connection is not found following the 
above steps, a check is made to determine whether 
an STS-1 block for port X is fully-idle and the STS-1 
block for port Y is partially-idle. If so, execution pro- 
35 ceeds to the VT group level. 

If a VT6 connection is not found following the 
above steps, a check is made to determine whether 
an STS-1 block for port X is fully-idle and the STS-1 
block for port Y is also fully-idle. If so, execution pro- 
40 ceeds to the VT group level. 

The procedure is performed in response to a re- 
quest received from step 3603 of FIG. 36, at step 
3700. The request specifies the input port X and the 
output port Y. In response to the request, the proce- 
45 dure identifies and accesses table 2701 of input TSI 
131 serving input port X and table 2701 of output TSI 
141 serving output port Y, at step 3700. Also, the 
STS-1 TSB counter is initialized to zero, at step 3702. 
The count of STS-1 TSB counter is then used to ac- 
50 cess and examine a corresponding entry 2711 of 
each one of the tables 2701 that were accessed at 
step 3501 to determine if their contents indicate par- 
tially-idle bandwidth, at step 3703. If so, program exe- 
cution proceeds to step 3720 of FIG. 41; rf not, the 
55 STS-1 TSB counter is incremented by one, at step 
3704, and the counter's value is checked to deter- 
mine whether it is less than 24, at step 3705. If the 
counter's value is less than 24, there are more STS- 

20 
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1 s to be checked for partially-idle bandwidth, and pro- 
gram execution returns to step 3503. 

If the counter's value is not less than 24, all STS- 
1s of the requisite input and output TSIs have been 
checked for partially-idle bandwidth without success. 
Therefore, the STS-1 TSB counter is reset to a value 
of zero, at step 3706 of FIG. 38, and the value of this 
counter is then used to access and examine a corre- 
sponding entry 2711 of each one of the tables 2701 
that were accessed at step 3703 to determine if the 
contents of entry 2711 of input TSI 131 table 2701 in- 
dicate partially-idle bandwidth while the contents of 
entry 2711 of output TS1 141 table 2701 indicate fully- 
idle bandwidth, at step 3707. If so, program execution 
again proceeds to step 3720 of FIG. 41; if not, the 
STS-1 TSB counter is incremented by one, at step 
3708, and the counter's value is again checked to de- 
termine whether it is less than 24, at step 3709. If so, 
program execution returns to step 3707. 

If the value of STS-1 TSB counter is not less than 
24, all STS-1s of the requisite input and output TSIs 
have been checked for the partially.idle/fully.idle 
bandwidth combination without success. Therefore, 
the STS-1 TSB counter is reset to a value of zero, at 
step 371 0 of FIG. 39, and the count of this counter is 
then used to access and examine a corresponding 
entry 2711 of each one of the tables 2701 that were 
accessed at step 3703 to determine if the contents of 
entry 2711 of input TSI 131 table 2701 indicate fully- 
idle bandwidth while the contents of entry 2711 of out- 
put TSI 141 table 2701 indicate partially-idle band- 
width, at step 3711. If so, program execution again 
proceeds to step 3720 of FIG. 41; if not, the STS-1 
TSB counter is incremented by one, at step 3712, and 
the counter's value is again checked to determine 
whether it is less than 24, at step 371 3. If so, program 
execution returns to step 3711. 

If the value of STS-1 TSB counter is not less than 
24, the STS-1 TSB counter is reset to a value of zero, 
at step 3714 of FIG. 40, and the count of this counter 
is used to access and examine a corresponding entry 
2711 of each one of the tables 2701 that were ac- 
cessed at step 3703 to determine if their contents in- 
dicate fully-idle bandwidth, at step 3715. If so, pro- 
gram execution again proceeds to step 3720 of 
FIG.41; if not, the STS-1 TSB counter is incremented 
by one, at step 3716, and the counter's value is again 
checked to determine whether it is less than 24, at 
step 3717. If so, program execution returns to step 
3715. If not, all STS-1 s of the requisite input and out- 
put TSIs have been checked for idle bandwidth with- 
out success, and the attempt to set up the VT6 fails. 
The VT6 fail-check flag is therefore set to one to in- 
dicate the failure, at step 3718, and the procedure re- 
turns with this lack-of-success indication to step 3603 
of FIG. 36, at step 3719. 

Step 3720 of the routine shown in FIG. 41 is 
reached from FIGS. 37-40 when idle bandwidth has 



successfully been found in corresponding STS-1 s of 
both input and output TSIs 131 and 141 . At step 3720, 
the row of the VT group status matrices 3000 (see 
FIG. 30) that correspond to these STS-1 s of these in- 

5 put and output TSIs are accessed. Also, a VT6 group 
counter (not shown) is initialized to zero, at step 3721. 
The counter's value is then used to access and exam- 
ine a corresponding entry 3001 of each one of the two 
rows that were accessed at step 3720 to determine if 

10 their contents indicate that the corresponding VT 
groups are not carrying any VT type, at step 3722. If 
no VT type is indicated, program execution proceeds 
to step 3725 of FIG. 42. If a VT type is indicated, it 
means that the bandwidth of that VT group is at least 

15 partially occupied, and hence that VT group cannot 
carry a VT6. The VT group counter is therefore incre- 
mented by one, at step 3723, and the counter's value 
is checked to determine whether it is less than 7, at 
step 3724. If so, there are other VT groups in this 

20 STS-1 to be checked, and so program execution re- 
turns to step 3722. But if the counter's value is not 
less than 7, there are no VT groups in this STS-1 
available to carry a VT6, and so program execution 
returns to the point in FIGS. 37-40 from which execu- 

25 tion of the routine of FIG. 41 had been invoked. 

Step 3725 of FIG. 42 is reached when an idle VT 
group has been found in the STS-1 of interest in both 
input and output TSIs. At step 3725, the present count 
of the VT group counter is used to identify and access 

30 VT timeslot block status tables 2702 in matrices 2900 
of FIG. 29 that correspond to the idle VT groups in the 
STS-1 s of interest. Also, a VT6 TSB counter (not 
shown) is initialized to zero, at step 3726. The count 
of this counter is then used to access and examine a 

35 corresponding entry 2712 of each one of the tables 
2702 that were accessed at step 3725 to determine 
if their contents indicate fully-idle bandwidth, at step 
3727. If not, an error condition exists, as indicated at 
step 3728, because a VT group having no VT type 

40 designation in a VT group status matrix 3000 must be 
idle. 

If the contents of both checked entries 2712 do 
indicate fully-idle bandwidth at step 3727, both of 
those entries 2712 are marked as busy, at step 3729, 

45 and the corresponding entries 3001 of VT group sta- 
tus matrices 3000 that were accessed at step 3722 
are marked to indicate a VT type of VT6, at step 3730. 
Then, all entries of DS-0 tables 2703 (see FIG. 27) 
that correspond to the entries 2712 that were marked 

50 at step 3729 are also marked as busy, at step 3731 
of FIG.43. Furthermore, the entries 2711 of tables 
2701 which correspond to the STS-1 of interest (indi- 
cated bythe present count of theSTS-1 TSB counter) 
are updated to indicate partially-idle or busy status, at 

55 step 3732. Illustratively, the update is accomplished 
by checking the STS-1's in VT timeslot block status 
matrix 2900 to determine if any valid entries 2712 are 
idle or partially idle. If so, the STS-1's corresponding 
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entry 2711 is marked as partially-idle. If all valid en- 
tries 2712 of matrix 2900 are marked as busy, then 
the STS-1's corresponding entry 2711 is marked as 
busy. The VT6 connection is now ready to be pro- 
grammed into control memories of TSIs 131 and 141 
and TMS 120, and so the results of the path-hunt are 
loaded into the TSI and TMS programming registers, 
at step 3733. The setup having been successfully 
completed, the procedure returns to step 3603 of FIG. 
36, at step 3734. 

FIG. 44 shows the procedure for setting up D VT3 
connections. This procedure also parallels exactly the 
procedure of FIG. 34, but substitutes VT3 for any ref- 
erence to STS-1, the number D for any reference to 
the number B, and the number K for any reference to 
the number H. 

FIGS. 45-51 show the procedure for setting up 
one VT3 connection. The procedure is the same as 
for a VT6 connection, except for the VT group level. 
Initially at the VT group level, a check is made for 
matching idle VT blocks for ports X and Y. When such 
idle blocks are found, the VT blocks are marked busy 
(or full). The VT group level then proceeds as descri- 
bed above for VT6, where VT3 is substituted for any 
reference to VT6. 

The procedure is performed in response to a re- 
quest received from step 4403 of FIG. 44, at step 
4500. FIGS. 45-48 duplicate FIGS. 37-40, except that 
the transfer of program execution from steps 4503, 
4507, 4511, and 4515 is to FIG. 49; at step 4518 of 
FIG. 48, it is a VT3 fail-check flag that is set to one; 
and at step 4519, the procedure returns to step 4403 
of FIG. 44. 

Also, the routine of FIG. 49 duplicates the routine 
of FIG. 41 , with some exceptions. Because only a VT3 
bandwidth is being sought and not a full VT6 band- 
width, at step 4522 the two entries 3001 , correspond- 
ing to the subject input and output STS-1 s, of VT 
group matrices 3000 are examined to determine if 
their contents indicate that the corresponding VT 
groups either do not carry any VT type, i.e., are un- 
designated, or carry a VT3 type. If the determination 
is affirmative, program execution proceeds to step 
4525 of FIG. 50. Because a VT group found at step 
4522 to be carrying a VT3 type may be found in FIG. 
50 to be busy, in such a case program execution will 
return from FIG. 50 to step 4523 to continue the 
search for a suitably-idle VT group. 

Step 4525 of FIG. 50 is reached when either an 
undesignated VT group or a VT group carrying the 
VT3 type has been found in the STS-1 of interest in 
both input and output TSIs. At step 4525, the present 
count of the VT group counter is used to identify and 
access VT timeslot block status tables 2702 of matric- 
es 2900 of FIG. 29 that correspond to these VT 
groups in the STS-1 s of interest Also, a VT3 TSB 
counter (not shown) is initialized to zero, at step 4526. 
The count of this counter is then used to access and 



examine a corresponding entry 2712 of each one of 
the two tables 2702 that were accessed at step 4525 
to determine if their contents indicate fully-idle band- 
width for the corresponding VT3, at step 4527. If not, 
5 sufficient bandwidth is not available in that corre- 
sponding VT3. The VT3 TSB counter is then incre- 
mented by one, at step 4530, and the counter's value 
is checked to determine if it is less than two. If the 
counter's value is less than two, program execution 
10 returns to step 4527 to check the status of the next 
VT3 in the VT groups of interest. But if the counter's 
value Is not less than two, there are no more VT3s in 
these VT groups to be checked. In other words, the 
search for an idle VT3 in this input and output VT 
15 group has been unsuccessful, as indicated at step 
4532, and program execution returns to step 4523 of 
FIG. 49 to select and check another input and output 
VT group for an available VT3. 

Returning to consideration of step 4527, if exam- 
20 ined entries 2712 indicate fully-idle bandwidth for the 
corresponding VT3 in both the input and output VT 
groups, both of those entries 2712 are marked as 
busy, at step 4528, and the corresponding entries 
3001 of VT group status matrices 3000 that were ac- 
25 cessed at step 4522 are marked to indicate a VT type 
of VT3, at step 4529. Program execution then contin- 
ues in FIG. 51 , which duplicates FIG. 43 except that, 
at step 4536, the procedure of FIG. 51 returns to step 
4403 of FIG. 44. 
30 FIG. 52 shows the procedure forsetting up E VT2 

connections. The procedure is the same as for a VT3 
connection. This procedure also parallels exactly the 
procedure of FIG. 34, but substitutes VT2 for any ref- 
erence to STS-1, the number E for any reference to 
35 the number B, and the number L for any reference to 
the number H. 

FIGS. 53-59 show the procedure for setting up 
one VT2 connection. This procedure is the same as 
for a VT3 connection. This procedure is performed in 
40 response to a request received from step 5203 of FIG. 
52, at step 5300. Analogously to the procedure for a 
VT3 connection, FIGS. 53-56 duplicate FIGS. 37-40, 
except that the transfer of program execution from 
steps 5303, 5307, 5311, and 5315 is to FIG. 57; at 
45 step 531 8 of FIG. 56, it is a VT2 fail-check flag that is 
set to one; and at step 5319, the procedure returns to 
step 5203 of FIG. 52. 

Also, the routine of FIG. 57 duplicates the routine 
of FIG. 41 , with some exceptions. Because only a VT2 
50 bandwidth is being sought and not a full VT6 band- 
width, at step 5322 the two entries 3001 of VT group 
matrices 3000 are examined to determine if their con- 
tents indicate that the corresponding VT groups eith- 
er do not carry any VT type, i.e., are undesignated, 
55 or carry a VT2 type. If the determination is affirma- 
tive, program execution proceeds to step 5325 of FIG. 
58. Because a VT group found at step 5322 may be 
found in FIG. 58 to have all corresponding VT timeslot 
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blocks busy, in such a case program execution will re- 
turn from FIG. 58 to step 5323 to continue the search 
for a suitably-idle VT group. 

FIGS. 58 and 59 parallel almost exactly FIGS. 50 
and 51 discussed above in conjunction with VT3 con- 
nections, but substitute VT2 for any reference to VT3. 
The only difference is that, in step 5329 of FIG. 58, 
the value of the VT2 counter is checked against 
three, on account of there being three VT2s in a VT 
group (whereas there are only two VT3s in a VT 
group). 

FIG. 60 shows the procedure for setting up F 
VT1.5 connections. The procedure is the same as for 
a VT2 connection. This procedure also parallels ex- 
actly the procedure of FIG. 34, but substitutes VT1.5 
for any reference to STS-1, the number F for any ref- 
erence to the number B, and the number M for any ref- 
erence to the number H. 

FIGS. 61-67 show the procedure for setting up 
one VT1 .5 connection. This procedure is the same as 
for a VT2 connection. This procedure is performed in 
response to a request received from step 6003 of FIG. 
60, at step 6100. Analogously to the procedure for a 
VT2 connection, FIGS. 61-64 duplicate FIGS. 37-40, 
except that the transfer of program execution from 
steps 6103, 61 07, 61 1 1 , and 61 1 5 is to FIG. 66; at step 
6118 of FIG. 64, it is a VT1 .5 fail-check flag that is set 
to one; and at step 6119, the procedure returns to step 
6003 of FIG. 60. 

Also, the routine of FIG. 65 duplicates the routine 
of FIG. 41, with some exceptions. Because only a 
VT1.5 bandwidth is being sought and not a full VT6 
bandwidth, at step 6122 the two entries 3001 of VT 
group matrices 3000 are examined to determine if 
their contents indicate that the corresponding VT 
groups either do not carry any VT type, i.e., are un- 
designated, or carry a VT1.5 type. If the determina- 
tion is affirmative, program execution proceeds to 
step 6125 of FIG. 66. Because a VT group found at 
step 6122 may be found in FIG. 66 to be busy, in such 
a case program execution will return from FIG. 66 to 
step 6123 to continue to search for a suitably-idle VT 
group. 

FIGS. 66 and 67 parallel almost exactly FIGS. 50 
and 51 discussed above in conjunction with VT3 con- 
nections, but substitute VT1.5 for any reference to 
VT3. The only difference is that, in step 6129 of FIG. 
66, t he value of the VT1 .5 counter is checked against 
four, on account of there being four VT1 .5s in a VT 
group (whereas there are only two VT3s in a VT 
group). 

FIG. 68 shows the procedure for setting up G DS- 
0 connections. This procedure also parallels exactly 
the procedure of FIG. 34, but substitutes DS-0 for any 
reference to STS-1, the number G for any reference 
to the number B, and the number N for any reference 
to the number H. 

FIGS. 69-95 show the procedure for setting up 



one DS-0 connection. A check is made to determine 
whether there are matching STS-1 blocks for ports X 
and Y both marked partially-idle. If so, execution pro- 
ceeds to the VT group level, and if a positive result is 

5 indicated, a check is made to determine whether 
there are matching VT1.5 or VT2 blocks for ports X 
and Y both marked partially-idle. If there are, execu- 
tion proceeds to the DS-0 level. If matching idle time 
slots are found, the DS-0 entries are marked busy, 

10 the VT group is marked either as VT2 or as VT1 .5 as 
necessary, and the corresponding STS-1 and VT 
blocks are marked busy or partially-idle for ports X 
and Y. Information to set up the DS-0 connection is 
then sent to the system hardware— the TSIs and TMS. 

15 If a DS-0 connection is not found following the 

above steps, a check is made to determine whether 
there are matching STS-1 blocks for ports X and Y 
both marked partially-idle. If so, execution proceeds 
to the VT group level, and if a positive result is indi- 

20 cated, a check is made to determine whether there is 
either a VT2 or VT1.5 block for portX marked partial- 
ly-idle that has its matching VT block for port Y 
marked fully-idle. If such blocks are found, execution 
proceeds to the DS-0 level. These are the first two 

25 levels of the 9-level hierarchy listed above; the other 
levels are performed in a corresponding manner, as 
need demands. 

The procedure is performed in response to a re- 
quest received from step 6803 of FIG. 68, at step 

30 6900. FIGS. 69-72 each duplicate FIG. 37, except 
that the transfer of program execution from step 6903 
of FIG. 69 is to FIG. 78, from step 6907 of FIG. 70 is 
to FIG. 80, and from step 6915 of FIG. 72 is to FIG. 
81. This is because the search for a DS-0 follows a 

35 search hierarchy for a partial-partial, partial-idle, idle- 
partial, and idle-idle through the VTs, in FIGS. 78-81, 
respectively, just as it does through STS-1s in FIGS. 
37-40. 

FIGS. 73 and 75 each duplicate FIG. 38, except 
40 that the transfer of program execution from step 6919 
of FIG. 73 is to FIG. 82, and from step 6927 of FIG. 
75 is to FIG. 86. Similarly FIGS. 74 and 76 each du- 
plicate FIG. 39, except that the transfer of program 
execution from step 6923 of FIG. 74 is to FIG. 84, and 
45 from step 6931 of FIG. 76 is to FIG. 86. 

FIG. 77 duplicates FIG. 40, except that, at step 
6935, transfer of execution is to FIG. 86; at step 6938, 
it is a DS-0 fail-check flag that is set to one; and at 
step 6939, the procedure returns to step 6803 of FIG. 
50 68. 

FIGS. 78-86 reflect the VT group-level search 
conducted for a DS-0 connection. Since a DS-0 occu- 
pies only a small portion of a VT group, both undes- 
ignated (fully-idle) and designated (partially- idle) 
55 matching VT groups are suitable for carrying a DS-0. 
However, in the SONET and SDH standards, DS-0 
connections are mapped only into the lowest two VT 
rates— VT1.5 and VT2. Furthermore, it is desirable, 
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for blocking-avoidance purposes, to ensure that a 
us-0 connection is mapped intothe same one VT rate 
Z i en<, K The refore. only matching VT groups that 
are e, ther both undesignated, or both designated as 

car v a°D, n deS, ' 9nated as ^ are acceptable to 5 
carry a DS-0 connection. The search for a DS-0 fol- 
lows a search hierarchy for designated/designated, 
designated/undesignated, undesignated/designated 
and undesignated/undesignated matching VT 

Zoul VT 006 ' f ° Ur S6tS ° f r ° UtineS f0r Aching 10 
through VT group status matrices are required. Then 
wrthm , each suitable matching pair of VT groups, the 
search for a DS-0 follows a search hierarchy for a par- 
.al-part.al. partial-idle, idle-partial, and idle-idle 

t hrough the VTs of that group. However, not all these 15 

searches need to be performed for each VT group - 
a search for a partially-idle VT in an undesignated VT 

group is meaningless, since undesignated VT groups 

are fully idle, by definition. 

Accordingly, to reflect these various constraints, 20 
there are eight routines - FIGS. 78-86 - each one of 
which parallels the routine of FIG. 41. Whereas the 
routine of FIG. 41 only searched for undesignated 
matching VT groups. FIGS. 78-81 search for match- 
ing VT groups either both designated as VT2 or both 25 
des, g n ated as VT1.5. FIGS. 82-83 search for match- 
ing VT groups wherein the input VT group is designat- 
ed as VT2 oras VT1 .5 and the output VTgroup is un- 
designated, FIGS. 84-85 search for matching VT 
groups wherein the input VT group is undesignated so 
and the output VT group is designated as VT2 or as 
VT1.5, and FIG. 86 searches for undesignated match- 
ing VT groups. 

Execution of FIG. 78 is entered from FIG. 69 If 
matching VT groups both designated either as VT2 or 35 
as VT1.5 are found at step 6942 of FIG. 78, program 
execution proceeds to FIG. 87 to search for partial- 
partial matching VTs within those VT groups- if the 
search of FIG. 87 should fail, program execution will 
return to step 6943 to continue the search forsuitably- 40 
designated matching VT groups. If such VT groups 

ZT t b %ln nd F,G - ?8 ' Pr ° 9ram execu «°" Pr- 
ceeds to FIG. 79. 

If suitably-designated matching VT groups are 
found at step 6946 of FIG. 79, program execution pro- 4S 
ceeds to F 6. 88 to search for partial-idle matching 
VTs withm those VT groups; if the search of FIG 88 
should fail, program execution will return to step 6947 
to continue the search for suitably-designated match- 
ing VT groups. If such VT groups cannot be found in so 
»-it>. /», program execution proceeds to FIG 80 
If suitably-designated matching VT groups' are 

a / S 5£ 6 o 50Of RG - 80 ' pr ° 9ram ^ution Pro- 
ceeds o FIG 89 to search for idle-partial matching 
VTs within those groups; if the search of FIG. 89 55 
should fail, program execution will return to step 6951 
to continue the search for suitably-designated match- 
ing VT groups. If such VT groups cannot be found in 
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FIG. 80, program execution proceeds to FIG 81 

If suitably-designated matching VT groups' are 
found at step 6954 of FIG. 81,program execution pro- 
ceeds to FIG. 90 to search for idle-idle matching VTs 
wi h,n those groups; if the search of FIG. 90 should 
fail, program execution will return to step 6955 to con- 
tinue the search for suitably-designated matching VT 
groups. If such VT groups cannot be found in FIG 81 
program execution returns to FIG 69 
Pln E Jl e ^ ution of 82 is entered from FIG. 70 or 
FIG 73. If an input VT group designated as VT2 oras 
and a matching undesignated output VT group 
are found at step 6959 of FIG. 82, program execution 

pmceedstoF,G.88tosearchforpartia.-id,ema,ching 
VTs within those VT groups; if the search of FIG 88 
should fail, program execution will return to step 6960 
to continue the search for a suitably designated-un- 
des.gnated matching VT group combination. If such a 
9rou P combination cannot be found in FIG 82 
program execution proceeds to FIG. 83 

If a suitably designated-undesignaied matching 
VT group combination is found at step 6963 of FIG 
83. program execution proceeds to FIG. 90 to search 
for idle-idle matching VTs within those VT groups- if 
the search of FIG. 90 should faO, program execution 
w,l re urn to step 6964 to continue the search for a 
suitably designated-undesignaied matching VT group 
combination. If such a VT group combination cannot 

RG 7n '2," G „ 83 ' Pr ° 9ram e * ecuti0 " returns to 
FIG. 70 or FIG. 73 from whence it came 

pio E 7 X f u ti ° n ° f F,G - 84 iS entered from F"G- 71 or 
FIG. 74. If an undesignated input VT group and a 
ma ch.ng output VT group designated as VT2 or as 
- 5 are found at s 'ep 6968 of FIG. 84, program exe- 
cution proceeds to FIG. 89 to search for idle-partid 
matching VTs within those VT groups; if the search of 

, !L d fa "' pr ° 9ram e *eeution will return to 
step 6969 to continue the search foran undesignated- 
suitably designated matching VT group combination. 
If such a VT group combination cannot be found in 
Mfc.. 84, program execution proceeds to FIG 85 

If an undesignated-suitably designated matching 
VT group combination is found at step 6972 of FIG 
85, program execution proceeds to FIG. 90 to search 
for idle-idle matching VTs within those VT groups- if 
the search of FIG. 90 should fail, program execution 
will return to step 6973 to continue the search for an 
undesignated-suitably designated matching VTgroup 
coronation. If such a VT group combination cannot 

RG T , 2, F,G - 85 ' Pr ° 9ram executi0 " returns to 
FIG. 71 or FIG. 74 from whence it came 

Execution of FIG. 86 is entered from FIG 72 75 

76, or 77 If undesignated matching VT groups are 

f S 6977 ° f F,G " 86 ' Pr ° 9ram e *e<"tion pro- 
ceeds to FIG. 90 to search for idle-idle matching VTs 
within hose VT groups; if the search of FIG 90 
should fail, program execution will return to step 6977 
to continue the search for undesignated matching VT 
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groups. If such VT groups cannot be found in FIG. 86, 
program execution returns to FIG. 72, 75, 76, or 77 
from whence it came. 

The function of one of FIGS. 87-90 is reached 
when suitable matching VT groups have been found 
in FIGS. 78-86, as described above. Turning first to 
FIG. 87, at step 6980, a VT# variable is set to the VT2 
or VT1.5 designated status of the suitable matching 
VT groups that had been found in the one of the FIGS. 
78-86; if the VT group's status is undesignated, then 
the VT# variable is set to either VT1 .5 or VT2. The val- 
ue of the VT# variable determines whether the DS-0 
connection is mapped to a VT1 .5 or a VT2 rate. Also, 
if the VT# variable is set to VT2, then a VT count va- 
riable is set to 3 (the number of VT2s in a VT group) 
and a TS count variable is set to 36 (the number of 
time slots, or DS-Os, in a VT2). If the VT# variable is 
not set to VT2, then the VT count variable is set to 4 
(the number of VT1.5s in a VT group) and the TS 
count variable is set to 27 (the number of time slots, 
or DS-Os, in a VT1.5). 

The remaining steps of FIG. 87 closely parallel 
those of FIG. 50, which had been discussed above in 
conjunction with VT3 connections. At step 6981, the 
present count of the VT group counter is used to iden- 
tify and access VT timeslot block status tables 2702 
that correspond to the subject matching VT groups of 
the input and output TSIs. Also, either a VT2 or a 
VT1.5 counter—depending upon the value of VT#— is 
initialized to zero, at step 6982. The count of this 
counter is then used to access and examine a corre- 
sponding entry 2712 of each one of the tables 2702 
that were accessed at step 6960 to determine if their 
contents indicate partially-idle bandwidth for the cor- 
responding VT2 or VT1.5 in both the input and output 
TSIs, at step 6983. If so, program execution proceeds 
to FIG.91 to look for an idle DS-0 in that VT in both 
the input and output TSIs; if not, the VT2 or VT1.5 
counter that was initialized at step 6982 is increment- 
ed by one, at step 6984, and the counter's value is 
checked against the value of the VT count variable to 
determine if the counter's value is smaller. If so, pro- 
gram execution returns to step 6983 to check the sta- 
tus of the next VT2 or VT1 .5 in the subject matching 
VT groups. But if the counter's value is not less than 
the value of VT count, there are no more VT2s or 
VT1.5s in these VT groups to be checked. In other 
words, the search for a partially-idle VT2 or VT1.5 in 
this input and output VT group has been unsuccess- 
ful, as indicated at step 6986, and program execution 
returns to step 6943 of FIG. 78 to select and check an- 
other input and output VT group. 

The functions of FIGS. 88-90 essentially dupli- 
cate the function of FIG. 87. But whereas step 6983 
of FIG. 87 checks for a partial-partial VT2 or VT1.5 
combination, step 6990 of FIG. 88 checks for a partial- 
idle combination, step 6997 of FIG. 89 checks for an 
idle-partial combination, and step 7004 of FIG. 90 



checks for an idle-idle combination. 

The function of FIG. 91 is reached when a fully or 
a partially-idle VT2 or VT1.5 has been found in FIG. 
87. At step 7008, the present count of the VT2 or 
5 VT1.5 TSB counter — depending upon the value of 
VT# - is used to identify and access DS0 timeslot 
block status tables 2703 (see FIG. 27) in DS-0 time- 
slot block status matrices 3100 (see FIG. 31) that cor- 
respond to the suitably-idle VT2 or VT1 .5 in the input 

10 and output TSIs. Also, a DS0 TSB counter (not shown) 
is initialized to zero, at step 7009. The count of this 
counter is then used to access and examine a corre- 
sponding entry 2713 of each one of the two tables 
2703 that were accessed at step 7008 to determine 

15 if their contents indicate that the corresponding DSOs 
are idle in both input and output TSIs, at step 701 0. If 
so, the DS-0 is available, and program execution pro- 
ceeds to FIG. 95; if not, the DS-0 is not available, and 
the next DS-0 must be checked. The DS0 TSB coun- 

20 ter is t herefore incremented by one, at step 701 1 , and 
the counter's value is checked against the value of 
the TS count variable, at step 7012. If the.counter's 
value is less than the TS count's value, there are 
more DSOs to be checked in this VT2 or VT1.5, and 

25 so program execution returns to step 701 0 to check 
the status of the next DS-0. But if the counter's value 
is not less than the TS count's value, there are no 
more DS-Os in this VT2 or VT1.5 to be checked. In 
other words, the search for an idle DS-0 in this input 

30 and output VT2 or VT1.5 has been unsuccessful, as 
indicated in step 7013, and program execution re- 
turns to FIG. 87 from whence it came, to select an- 
other VT2 or VT1.5. 

FIGS. 92-94 substantially duplicate FIG. 91. The 

35 function of FIG. 92 is entered from FIG. 88, at step 
7016 checks only the entry 2713 of table 2703 of the 
input TSI 131 because the DS-0 of the output TSI is 
known to be idle from FIG. 88, and if the check is un- 
successful, it returns to FIG. 88. Similarly, the func- 

40 tion of FIG. 93 is entered from FIG. 89, at step 7022 
checks only the entry 271 3 of table 2703 of t he output 
TSI 141 because the DS-0 of the input TSI is known 
to be idle from FIG. 89, and if the check is unsuccess- 
ful, it returns to FIG. 89. In like vein, the function of 

45 FIG. 94 is entered from FIG 90, at step 7028 performs 
a pro-forma check of the entries 2713 of table 2703 
of the input and output TSIs which should never fail 
because the DS-Os are known to be idle from FIG. 90, 
and then proceeds to FIG. 95 as do FIGS. 91-94. 

50 Turning to FIG. 95, both of the entries 2713 that 

were just successfully examined in FIG.91, 92, or 94 
for matching idle DS-Os are marked as busy, at step 
7032. Also, if the entries 3001 of VT group status ma- 
trices 3000 for the input and output VT2 or VT1.5 

55 which contain the subject DS0 do not indicate any VT 
type, then they are marked to indicate VT2 or VT1.5- 
-depending upon the present value of the VT# vari- 
able— at step 7033. Furthermore, the entries 2712 of 
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tables 2702 which correspond to the VT2 or VT1 5 
that contains the subject DSO (indicated by the pres- 
ent count of either the VT2 or t he VT1.5 TSB counter- 
-depending upon the present value of the VT# vari- 
able), and the entries 2711 of tables 2701 which cor- 5 
respond to the STS-1 which in turn contains that VT2 
or VT1.5 (indicated by the present count of the STS- 
1 TSB counter), are updated to indicate partially-idle 
or busy status, at step 7034, in the manner described 
previously for step 3732 of FIG. 43. The DS-0 connec- 10 
tion is now ready to be programmed into control mem- 
ories of input TSI 131, output TS! 141, and TMS 120 
and sothe results of the path-hunt are'loadedintot he 
TSI and TMS programming registers, at step 7035. 
The setup having been successfully completed, the 15 
procedure returns to step 6803 of FIG. 68, at step 
7036. 

Of course, it should be understood that various 
changes and modifications to the illustrative embodi- 
ment described above will be apparent to those skil- 20 
led m the art. For example, the invention can be ap- 
plied to any three-stage switching network comprised 
of time and/or space switching stages. Specific exam- 
ples include a space-space-space switching network 
or a space-time-space switching network. These va- 25 
nations may be chosen depending upon the format of 
the information being transported on the network. In 
addition, the invention can be applied to any network 
in that any single stage in any network can be re- 
placed by a three-stage network in accordance with 30 
this invention. Also, multistage fabrics may be subdi- 
vided into three-stage subsets, or the algorithm can 
be extended for parallel searches across all stages. 
For example, for a four-stage fabric, the search hier- 
archy would be extended to partial-partial-partial 35 
partial-partial-idle, etc. Such changes and modifica- 
tions can be made without departing from the spirit 
and the scope of the invention and without diminish- 
ing its attendant advantages. It is therefore intended 
that all such changes and modifications be covered 40 
by the following claims. 



Claims 

1. A switching element for switching a hierarchy of 
data rates comprising a lowest rate correspond- 
ing to one time slot of each time-division multiplex 
superframe of time slots and at least one higher 
rate corresponding to at least one time slot of a 
predefined frame of time slots within each said 
superframe, said switching element comprising: 
first double-buffered data memory loca- 
tions corresponding to each time slot of said su- 
perframe; 

second double-buffered data memory lo- 
cations corresponding to each time slot of said 
predefined frame; 
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control memory means for defining switch- 
ed connections at said lowest and said higher 
rate; and 

means responsive to said control memory 
means for selectively reading information from 
said first data memory locations to effect switch- 
ed connections at said lowest rate and for selec- 
tively reading information from said second data 
memory locations to effect switched connections 
at said higher rate; 

wherein reading and writing of said first 
double-buffered data memory locations alter- 
nates with the superframes and reading and writ- 
ing of said second double-buffered data memory 
locations alternates with the frames. 

2. The switching element of claim 1 wherein 

said first and second double-buffered data 
memory locations are physically located in one 
double-buffered data memory, and wherein 

said second double-buffered data mem- 
ory locations are a subset of said first double-buf- 
fered data memory locations. 

3. The switching element of claim 1 wherein: 

the control memory means indicate, for in- 
dividual switching-element output time slots, a 
corresponding data rate of the hierarchy; 

the means for selectively reading are re- 
sponsive to said control memory means for read- 
ing information from said first data memory loca- 
tions during output time slots for which the control 
memory means indicate said lowest rate, and are 
responsive to said control memory means for 
reading information from said second data mem- 
ory locations during output time slots for which 
the control memory means indicate said higher 
rate; and 

the element further comprises means re- 
sponsive to said control memory means for writ- 
ing received information into said first data mem- 
ory locations during input time slots for which the 
control memory means indicate said lowest rate 
to effect switched connections at said lowest rate, 
and responsive to said control memory means for 
writing the received information into said second 
data memory locations during input time slots for 
which the control memory means indicate said 
higher rate to effect switched connections at said 
higher rate. 

. The switching element of claim 2 wherein: 

said second double-buffered data mem- 
ory locations are N-buffered where N is an inte- 
ger greater than two, said second data memory 
locations are a subset of said first data memory 
locations such that a sequence of N buffers of 
said second data memory locations and buffers 



51 



EP 0 594 356 A2 



52 



of said first data memory locations occupy same 
physical locations of said data memory, said N 
buffers of said sequence of N buffers are written 
sequentially, and reading of an individual buffer 
of said sequence occurs while writing occurs in an 5 
immediately-succeeding buffer of said sequence. 

The switching element of claim 1 wherein: 

writing of memory locations alternates be- 
tween said first and said second data memory lo- 10 
cations with changes in a corresponding one of 
said data rates of successive switching element 
input time slots, and reading of memory locations 
alternates between said first and said second 
data memory locations with changes in a corre- 15 
sponding one of said data rates of successive 
switching element output time slots; 

said control memory means include a dif- 
ferent control memory location for each time slot 
of said super frame and contents of each control 20 
memory location indicate which data memory lo- 
cation of said first or said second data memory lo- 
cations is to be read during a switching-element 
output time slot that corresponds to said control 
memory location, and whether a memory loca- 25 
tion of said first or said second data memory lo- 
cations is to be written during a switching-element 
input time slot that corresponds to said data 
memory location; and 

the element further comprising means for 30 
programming said control memory means to de- 
fine an individual switched connection corre- 
sponding to a selected rate of the hierarchy and 
including 

means for detecting occurrence of a 35 
switching-element output time slot corresponding 
to the individual switched connection within each 
frame that corresponds to the selected rate in a 
switching-element output superframe, and 

means responsive to each detection for 40 
writing, into the control memory location that cor- 
responds to the detected output time slot, infor- 
mation indicating said first or said second data 
memory locations that correspond to the select- 
ed rate and further indicating a data memory lo- 45 
cation of said indicated first or second data mem- 
ory locations that is to be read during each occur- 
rence of said output time slot that corresponds to 
said written control memory location. 

50 

The switching element of claim 4 wherein: 

said two buffers of said first data memory 
locations occupy different two sets of physical lo- 
cations of a single physical memory; 

the element further comprises means for 55 
sequentially writing said physical locations of said 
two sets with received information; and 

said control memory means include a dif- 



ferent control memory location for each time slot 
of two said superframes, and contents of each 
control memory location indicate which data 
memory location of which one of said two sets is 
to be read during a switching-element output time 
slot corresponding to said control memory loca- 
tion. 

7. The switching element of claim 1 for switching a 
hierarchy of data rates comprising a lowest rate 
corresponding to one time slot of each time- 
division multiplex superframe of time slots having 
a corresponding frame period of duration, and at 
least one higher rate each corresponding to at 
least one time slot of each one of a plurality of pre- 
defined frames of time slots within each super- 
frame, the frames of each plurality of predefined 
frames having a corresponding frame period of 
duration, wherein: 

the first and second data memory loca- 
tions comprise 

a plurality of data memory means each 
corresponding to a different one of (a) the super- 
frame and (b) different-size ones of the frames 
within the superframe, each data memory means 
having information written thereinto during an in- 
dividual frame period of the corresponding one of 
the superframe and the different-size frames and 
having said written information read therefrom 
during a frame period of the corresponding one 
of the superframe and the different-size frames 
which immediately follows said individual frame, 
period; 

the control memory means comprise 
control means shared by the plurality of 
data memory means for mapping time slots of the 
incoming superframe into time slots of an outgo- 
ing superframe; 

the means for selectively reading com- 
prise 

means responsive to the control means for 
reading into an outgoing superframe and its in- 
cluded frames, information from corresponding 
ones of the plurality of data memory means; and 
the element further comprising 
means responsive to receipt of information 
contained by an incoming superframe for writing 
the received information contained by the super- 
frame and its included frames into corresponding 
ones of the plurality of data memory means. 

8. The switching element of claim 1 for switching a 
hierarchy of data rates comprising a lowest rate 
corresponding to one time slot of each time- 
division multiplex superframe of time slots, said 
lowest rate thereby also corresponding to said 
superframe, and at least one higher rate each 
corresponding to at least one time slot of each 
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one of a different plurality of predef ined frames of 
time slots within each superframe, said higher 
rate thereby also corresponding to each of said 
predefined frames of said plurality, wherein: 

the first and second data memory loca- 5 
tions comprise 

a plurality of data memory means each 
corresponding to a different one of (a) the super- 
frame and (b) different-size ones of the frames 
within the superframe, each data memory means u 
having a plurality of storage locations each cor- 
responding to one time siot of the corresponding 
one of the superframe and the different-size 
frames; 

the control memory means comprise 15 
control means shared by the plurality of 
data memory means for mapping incoming time 
slots into outgoing time slots, the control means 
mapping all incoming time slots of an individual 
incoming frame that correspond to an individual 20 
data rate that corresponds to the individual in- 
coming frame into outgoing time slots of an indi- 
vidual outgoing frame that corresponds to the in- 
dividual data rate and that is a first individual out- 
going frame to occur following receipt of the indi- 25 
vidual incoming frame; 

the means for selectively reading com- 
prise 

means responsive to the control means 
and to occurrence of an outgoing time slot of an 30 
outgoing superframe for transmitting information 
that is stored in the storage location correspond- 
ing to the incoming time slot that is mapped to the 
occurring outgoing time slot in the data memory 
means that corresponds to the one of the super- 35 
frame and the different-size frames correspond- 
ing to the data rate to which the occurring outgo- 
ing time slot corresponds; and 

the element further comprising 
means responsive to receipt of an incom- 40 
ing time slot of an incoming superframe for stor- 
ing information conveyed by the received time 
slot in a storage location corresponding to the re- 
ceived time slot in the data memory means which 
corresponds to the one of the superframe and 45 
the different-size frames corresponding to the 
data rate to which the received time slot corre- 
sponds. 

A method of switching a hierarchy of data rates 50 
comprising a lowest rate corresponding to one 
time slot of each time-division multiplex super- 
frame of time slots and at least one higher rate 
corresponding to at least one time slot of a pre- 
defined frame of time slots within each said su- 55 
perframe, said switching method comprising the 
steps of: 

alternating reading and writing of first dou- 

28 



ble-buffered data memory locations that corre- 
spond to each time slot of said superframe, with 
the superframes; 

alternating reading and writing of second 
double-buffered data memory locations that cor- 
respond to each time slot of said predefined 
frame, with the frames; and 

in response to stored definitions of switch- 
ed connections at said lowest and said higher 
rate, selectively reading information from said 
first data memory locations to effect switched 
connections at said lowest rate and selectively 
reading information from said second data mem- 
ory locations to effect switched connections at 
said higher rate. 

10. The switching method of claim 9 wherein 

said first and second double-buffered data 
memory locations are physically located in one 
double-buffered data memory, and wherein 

said second double-buffered data mem- 
ory locations are a subset of said first double-buf- 
fered data memory locations. 

11. The switching method of claim 9 wherein: 

the stored definitions indicate/for individ- 
ual switching-element output time slots, a corre- 
sponding data rate of the hierarchy; and 

the step of selectively reading comprises 
the steps of 

reading information from said first data 
memory locations during output time slots for 
which the stored definitions indicate said lowest 
rate, and 

reading information from said second data 
memory locations during output time slots for 
which the stored definitions indicate said higher 
rate; and the method further comprising the step 
of 

writing received information into said first 
data memory locations during input time slots for 
which the stored definitions indicate said lowest 
rate to effect switched connections at said lowest 
rate, and 

writing the received information into said 
second data memory locations during input time 
slots for which the stored definitions indicate said 
higher rate to effect switched connections at said 
higher rate. 

12. The switching method of claim 10 wherein: 

said second double-buffered data mem- 
ory locations are N-buffered where N is ah inte- 
ger greater than two, said second data memory 
locations are a subset of said first data memory 
locations such that a sequence of N buffers of 
said second data memory locations and buffers 
of said first data memory locations occupy same 
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physical locations of said data memory, and 

the step of alternating reading and writing 

of second double-buffered memory locations 

comprises the step of 

first writing and then reading in succes- 5 

sion each of said N buffers of said sequence of 

N buffers. 

1 3. The switching method of claim 9 further compris- 
ing the step of alternating writing of memory lo- 10 
cations of said first and said second data memory 
locations with changes in a corresponding one of 
said data rates of successive switching element 
input time slots; and wherein 

the step of selectively reading comprises 15 
the step of 

alternating reading of memory locations of 
said first and said second data memory locations 
with changes in a corresponding one of said data 
rates of successive switching element output time 20 
slots. 

14. The switching method of claim 9 wherein: 

the step of selectively reading comprises 
the steps of 25 

during each time slot of said superframe, 
reading a different control memory location of a 
control memory that includes a different said con- 
trol memory location for each time slot of said su- 
perframe, wherein contents of each control mem- 30 
ory location indicate which data memory location 
of said first or said second data memory locations 
is to be read during a switching-element output 
time slot that corresponds to said control memory 
location, and whether a memory location of said 35 
first or said second data memory locations is to 
be written during a switching element input time 
slot that corresponds to said data memory loca- 
tion, and 

in response to said contents of each said 40 
read control memory location, reading informa- 
tion from the indicated memory location of said 
first or said second data memory locations; and 
the method further comprises the step of 
in response to said contents of each said 45 
read control memory location, selectively writing 
received information into said first data memory 
locations to effect switched connections at said 
lowest rate and selectively writing received infor- 
mation into said second data memory locations to so 
effect switched connections at said higher rate, 
i 

15. The method of claim 9 for switching a hierarchy 
of data rates comprising a lowest rate corre- 
sponding to one time slot of each time-division 55 
multiplex superframe of time slots having a cor- 
responding frame period of duration, and at least 

one higher rate each corresponding to at least 



one time slot of each one of a plurality of prede- 
fined frames of time slots within each super- 
frame, the frames of each plurality of predefined 
frames having a corresponding frame period of 
duration, wherein: 

the steps of alternating reading and writing 
of the first and second data memory locations 
jointly comprise the steps of 

writing each data memory of a plurality of 
data memories each corresponding to a different 
one of (a) the superframe and (b) different-size 
ones of the frames within the superframe, during 
an individual frame period of the corresponding 
one of the superframe and the different-size 
frames and including the step of 

in response to receipt of information con- 
tained by an incoming superframe, writing the re- 
ceived information contained by the superframe 
and its included frames into corresponding ones 
of the plurality of data memories; and 

reading said written information from each 
data memory of said plurality of data memories 
means during a frame period of the correspond- 
ing one of the superframe and the different-size 
frames, which immediately follows said individual 
frame period and including said step of selectively 
reading, which comprises the step of 

in response to information stored in a con- 
trol memory that is shared by the plurality of data 
memories means and that maps time slots of the 
incoming superframe into time slots of an outgo- 
ing superframe, reading into an outgoing super- 
frame and its included frames, information from 
corresponding ones of the plurality of data mem- 
ories. 

16. The method of claim 9 for switching a hierarchy 
of data rates comprising a lowest rate corre- 
sponding to one time slot of each time-division 
multiplex superframe of time slots, said lowest 
rate thereby also corresponding to said super- 
frame, and at least one higher rate each corre- 
sponding to at least one time slot of each one of 
a different plurality of predefined frames of time 
slots within each superframe, said higher rate 
thereby also corresponding to each of said pre- 
defined frames of said plurality, wherein: 

the steps of alternating reading and writing 
of the first and the second data memory jointly 
comprise the step of 

in response to receipt of an incoming time 
slot of an incoming superframe, storing informa- 
tion conveyed by the received time slot in a stor- 
age location corresponding to the received time 
slot in a data memory which corresponds to the 
one of the superframe and the different-size 
frames corresponding to the data rate to which 
the received time slot corresponds, said data 
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memory included in a plurality of data memories 
each corresponding to a different one of (a) the 
superframe and (b) different- size ones of the 
frames within the superframe, each data mem- 
ory having a plurality of said storage locations 5 
each corresponding to one time slot of the corre- 
sponding one of the the superframe and the dif- 
ferent-size frames; and 

the step of selectively reading comprises 
the step of 10 

in response to both (a) contents of a con- 
trol memory shared by the plurality of data mem- 
ories for mapping incoming time slots into outgo- 
ing time slots, the control memory mapping ali in- 
coming time slots of an individual incoming frame 15 
that correspond to an individual data rate that 
corresponds to the individual incoming frame into 
outgoing time slots of an individual outgoing 
frame that corresponds to the individual data rate 
and that is a first individual outgoing frame to oc- 20 
cur following receipt of the individual incoming 
frame, and (b) occurrence of an outgoing time slot 
of an outgoing superframe, transmitting informa- 
tion that is stored in the storage location corre- 
sponding to the incoming time slot that is mapped 25 
to the occurring outgoing time slot, in the data 
memory which corresponds to the one of the su- 
perframe and the different-size frames corre- 
sponding to the data rate to which the occurring 
outgoing time slot corresponds. 30 
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